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)Q'. 1. Introduction 

O ■ 

^ I We define two finite-dimensional complexes on which the group Aut(F„) acts freely, and 

' study their homotopy groups. The definitions of these complexes were motivated by low- 
dimensional pseudo-isotopy theory. So not surprisingly, the complexes are related to a num- 
C/^ ! ber of spaces arising in algebraic K-theory, and to another in low-dimensional topology. 

I The complexes are denoted by X„ and X^'^. The cells of X„ correspond bijectively to 

^ ■ certain pointed graphs which are marked by homotopy equivalences with Vr=i wedge 
I— !■ of n circles. Each of these marked graphs is required to have some additional structure which 
t~] ! we call a coloring. The action of Aut(F„) on X„ is defined by precomposing the markings 

I with maps VILi ~^ VILi corresponding to elements of Aut(F„). The complex X^'^ 
^ ' is defined by algebraically mimicing the definition of X„. There is an equivarient map 

■ Xn — > X°'^ which, after stabalizing, may be a homotopy equivalence. 
^ ! Forgetting the colorings defines an equivarient map from X„ to the sphere complex Sn- 

I This last complex was introduced by Hatcher in 0. Forgetting basepoints as well gives 
I ■ a map from X„ to Outer space. Outer space was defined by Culer and Vogtmann in [T], 
^ . and denoted by X„ there. The colorings provide just enough structure to eliminate the fixed 
j—i '. points of Sn, which Aut(F„) acts on, but not freely. From the point of view of pseudo-isotopy 

I theory, the cells of X„ may be thought of as parametrized families of certain handle-body 
^ ■ structures of the 4-disk, or equivalently, of smooth functions on D^. The colorings of the 
\0 . graphs prevent certain higher singularities from occuring among these functions so that the 
^ ! homotopy groups of X„ resemble a i^"-theory. There is no such restriction on the singularities 

I with Sn, which may be thought of as a sort of low-dimensional Whitehead space, with a little 
c3 ■ added structure. 

S . The space X = lim„^ooX„ (and probably X"'^ = lim„^ooX^'^ as well) should perhaps 

^ ! be thought of as a pre-K-theory, with the corresponding K-theory indicated in the remarks 
k> ! of ^2.41 The homotopy groups vrj(X„) depend on n, even for i ^ n, but seem 

}^ ■ to be more amenable to computation using elementary techniques than the probably stable 
homotopy groups of the corresponding K-theory. 

The homotopy groups of X and X'*'^ map to the algebraic i^'-groups of the ring Z, essen- 
tially by abelianizing Fn, or, with pseudo-isotopy theory in mind, by suspending the families 
of smooth functions mentioned above. More specifically, there is a map h : X'^'^ — > V, where 
V = V{Z) is the space with Hn-iiV) = Kn{1j) defined by Volodin, as in fTT|. 

The complex X^'^ is, in some ways, similar to the unstable Volodin space Vn, but with 
Aut(F„) in place of GL„(Z). A difference is that, while V/St{Z) is acyhc, X'^'VStN is 
not. (Here the tildes denote universal covers of a component of V and X. Also, the group 
StN, introduced by Gersten in j2], and also studied in 0, is a nonabelian version of St(Z), 

the Steinberg group of Z.) Indeed, the homology group H2{X ^/StN) is nontrivial, as is 
if2(X/StN). The elements of these groups detect elements of it2{X) which map onto the 
cokernel of the map vrf —>■ K^{'L). 
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There is also a map / which makes the diagram 

9 h 

homotopy commute, where h is induced by h: Xaig V. The lower horizontal map is a 
homotopy equivalence coming from the one between V and f25GL(Z)''' mentioned above. 
The main results, summarized in Theorem 112.21 are the exactness of the sequence 

HsiSm) H2iX)stN^H2iX/StN) — ^ 

and a computation of its terms. In particular, the group if3(StN) is cyclic of order 24. 
While this is analogous to Lee and Szarbo's result in |8j that the group H-^^St^Z)) ^ K^iZ) 
is cyclic of order 48, our methods are completely different from theirs. We show in ^and the 
following two that the group H^{Xn/ StNn) is trivial, which gives the injectivily of the map 
i73(StN) — y H2{X)stN- The homomorphism in the sequence is easily computed using 
the isomorphism 6 defined in ^ where H2{Xn/ StNn) is also computed. The contractibility 
of the sphere complex is used in §lllto show that every 2-cycle in X is homologous to one of 
a relatively simple type. Such cycles are worked with in ^101 and JTSlto compute H2{X)stN- 
Along the way, we give many explicit descriptions of generators of K^lZ) as 2-cycles in X (or 
V), and show in an elementary way that they have order 48. We also point out in Theorem 



112.31 that these generators appear as nontrivial elements of the homology of certain upper 
triangular subgroups of Aut(F„). 

My main motivation for writing this paper was to compute if3(StN) = /f3(Aut(-F„)) = 
7r3(i?Aut(F„)+), for large n. But Galatius has recently announced that the homology groups 
of Aut(F„) and the symmetric group are the same stably in all dimensions. The spaces X 
and X/StN may still have some interest. 



2. Preliminaries 

2.1. Partitioned graphs. In this paper, the word graph means a connected 1-dimensional 
CM^-complex with finitely may vertices. A graph G will often be specified combinatorially by 
two sets E{G) and V{G), the edges and vertices of G, respectively, along with two functions 
do,di: E{G) V{G) which determine the attaching maps of the 1-cells E{G) of G. The 
rank of a graph is, by definition, the rank of its fundamental group. We often identify cycles 
in a graph G, as well as subgraphs of G (with each component larger than a vertex), with 
the subset of E{G) they comprise. 

A partition of a graph G of rank n is a partition of the set E{G) of edges of G into n 
nonempty sets hi, . . . ,hn such that any nontrivial cycle of G contains one of the hi. The 
sets hi are called the edge sets of the partitioned graph G. If e is the only element of an hi, 
then e is called a singleton edge, and hi a singleton edge set. We often write (G, {hi},n), or 
just (G, {hi}), for the partitioned graph G with edge sets hi, ... , h^. 

If G is a graph with edge e, let G^ denote the graph obtained from G by collapsing e to a 
point. That is, Ge is the graph with E{Ge) = E{G) - {e} and V{Ge) = vlG)/do{e) ~ di{e), 
and with attaching maps those of G, followed by the quotient map V{G) — > V{Ge). 
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Lemma 2.1. Let [G, {hi},n) be a partioned graph. If e E hk where \hk\ > 1, then the graph 
Ge is partitioned by the edge sets hi, ... , hk-i, h'^, hk+i, ■ ■ ■ ,hn where h'^ = hk — {e}, and the 
quotient map f : G ^ Ge is a homotopy equivalence. 

We say that the partition of G^ in the lemma is induced from the partition of (G, {hi}). 

Proof of \2. 1\ Since \hk\ > 1, the edge e cannot itself form a cycle of length one. For such 
a cycle would not contain any of the edgesets. Thus the collapsing map /: G — > Gg is a 
homotopy equivalence. 

Any cycle Ce of Ge corresponds, via /, to a unique cycle C of G. Since hi C G for some i 
we have either hi C Ge, ii i ^ k, or h'^ (Z Ge i = k. □ 

Quotient maps / : G ^ Ge between partitioned graphs where the cardinality of the edge 
set containing e is > 1, and where Ge has the induced partition, are called blowdowns, as 
are compositions of such maps. If /: G — G' is a blowdown, we say that G' is obtained 
from G by blowing down the edges of G which are collapsed by /. 

An edge basis of a partitioned graph {G,{hi},n) is, by definition, any set of n edges 
{ei, . . . , e„} where Cj G hi for each i. If {cj} is an edge basis for (G, {hi}), we always assume, 
without comment, that Cj G hi for each i. 

The complement of any edge basis is a maximal tree. More precisely we have: 

Lemma 2.2. Assume that E = {ci, . . . ,en} is an edge basis for the partitioned graph 
{G,{hi}). Then the subgraph of G consisting of all the edges of G except for those 
in E is a maximal tree in G. 

Proof. The subgraph T = has no cycles since any cycle in G contains an edge set hi for 
some i. 

By Lemma 12. ![ all the edges of T can be blown down giving a graph we call R. Since R 
and G are homotopy equivalent, we have 

X{R) = x(G) = rank of ifo(G) - rank of Hi{G) = 1 - n. 

Since R has n edges, it follows that it has just one vertex. Therefore T is connected and 
contains all the vertices of G. So T is maximal. □ 

Assume that E = {cj} is an edge basis for the partitioned graph (G, {hi}), and let 
be the corresponding maximal tree as defined in the lemma. Let Gj be the subgraph of G 
formed by adding the single edge to T^. Denote by Gf, or just Gj, the unique (shortest) 
cycle in Gj. Removing any edge in hi from Gj gives, by Lemma (2.21 a tree. It follows that 
hi C Gj. Note that Gj contains none of the other edge sets hj for j i since Gj contains 
none of the edges cj for j ^ i. 

The Gi are called basic cycles (associated with the edge basis E). If a vertex * of G is 
chosen as a basepoint, then the basic cycles determine a basis for the free group vri(G, *). 

Some basic facts about basic cycles are given in the next two lemmas. 

Lemma 2.3. If Gj and Gk are two basic cycles associated with the edge basis E = {ci}, then 
Gj n Gk is connected. 

Proof. Let T be the maximal tree associated with the edge basis E and let x,y E T. Denote 
by [x, y] the smallest connected set in T which contains both x and y. Note that if m, f G [x, y], 
then [u, v] C [x, y]. So if -u, f G Gj (1 Gk = {Gj fl T) fl {Gk H T), then [u, v] C Gj fl Gk since 
each set Gj fl T is of the form [xi, yi] (where Xi and yi are the vertices incident with the edge 

Ci). □ 
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Lemma 2.4. If Ci and Cj are basic cycles associated to the edge basis E of the partitioned 
graph [G, {hi}), then at least one of the sets of edges Ci fl hj or Cj fl hi is empty. 

Proof. Suppose that e'j G Ci fl hj and e- G Cj fl hi. Then both of and e'j are contained 
in the connected set Ci fl Cj. So the complement of the edge basis E U {e'i^e'j} — {ei,ej} 
contains a cycle, namely Ci U Cj — Cj fl Cj. This contradicts Lemma f2. 21 □ 

2.2. Oriented, Partitioned Graphs. An edge basis is said to be oriented if each edge of 
it is oriented. If E = {ci} is an oriented edge basis of a partitioned graph (G, {hi}), then 
the orientation of each Cj determines an orientation of the corresponding basic cycle Cf, and 
hence of all the edges in {hi}. Thus, since E{C) = Y[hi, E induces an orientation of every 
edge of G. A partitioned graph is said to be oriented if all of its edges are oriented by some 
oriented edge basis in this way. 

If a partitioned graph G has rank n then there are just 2"^ possible orientations of G as 
the next lemma shows. 

Lemma 2.5. Assume that G is a partitioned graph which is oriented by the oriented edge 
basis E. If the orientation of G is used to orient any edge basis F of G, then the orientations 
of G induced by F and E agree. 

Proof. If the basic cycles C^ and C^ are not equal for some /c, then E n hj 7^ F fl hj for 
some j 7^ k. For such a j, replace Cj G EDhj with e'j G Fnhj to obtain a new edge basis E'. 
If Cf ^ Cf , then e'j is contained in Cf n Cf. In this case Cf n Cf = Cf - (Cf n Cf ) is 
connected since C^nCf is by Lemma IT^ Since h^ C C^CiC^' , the orientations of the edges 
in hi determined by E and E' agree. Continuing in this way shows that the orientations 
determined by E and F of all the edges in hk, and also in the other hi, agree. □ 

A consequence of the previous lemma is that if /: G — G' is a blowdown of partitioned 
graphs and G is oriented, then the orientation which each edge of G' inherits from the 
corresponding edge of G together give an orientation of G'. When G' has this orientation, 
we say that / is orientation preserving. 

2.3. Colored Graphs. A pointed graph is a graph with one of its vertices designated as a 
basepoint. Basepoints are denoted by *. A colored graph is a pointed, oriented, partitioned 
graph G together with a bijection between the set n = {1, . . . , n} and the set {hi, . . . , hn} 
of edge sets of G. Unless otherwise mentioned, we will always assume that, for each i E n, 
this bijection takes i to hi. We often think of the elements of the set n as distinct colors and 
of drawing the colored graph G so that all the edges of G in hi have color i. Thus the set n 
is sometimes called the set of colors of G, and the bijection from n to the hi, a coloring. 

Colored graphs (really just partitioned graphs) are often drawn using the smooth edge 
convention. Namely, two edges are in the same edgeset if and only if they meet in a smooth 
curve at some vertex. For example, partitions of the graphs in Figure except for the last 
two, are indicated in this way. Alternatively, edges in the same edgeset of a colored graph 
are drawn with the same type of line, eg. solid, dotted, or finely dotted. Both conventions 
are often used on the same graph. 

For convenience, we require that each vertex of a colored graph has valence at least three, 
except for the basepoint, which may be bivalent. 

Two colored graphs G and G' are said to be equivalent if there is a pointed cellular 
homeomorphism f : G G' which preserves colors and orientions. Such a homeomorphism 
is called an equivalence of colored graphs. 
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Proposition 2.6. Any two equivalences G ^ G' induce the same bijections E{G) E{G') 
andV{G) V{G'). 

The proof uses the next two lemmas. These are preceded by a definition. 
If G is a graph, the number of half-edges incident with a vertex f of G is the integer 
|{e e E{G) : rfo(e) =v}\ + \{ee E{G) : rfi(e) = v]\. 

Lemma 2.7. The number of half- edges of the same color incident with any vertex v of a 
colored graph G is at most two. 

Proof. If three half-edges of the same color k were incident with f , then some subcycle of 
the basic cycle Gk (with respect to any edge basis) would not contain any edge set of G. □ 

Lemma 2.8. // two equivalences G G' of colored graphs agree on a vertex v of G, they 
agree on all edges of G incident with v. 

This follows from Lemma 12.71 since equivalences preserve colorings and orientations. 

Proof of \2. 61 Let v e V{G). Choose an edge path p in G from * to v. Since equivalences 
preserve *, it follows from repeated use of Lemma (2.81 that equivalences agree on the edges 
and, by continuity, on the (nonbasepoint) vertices of p. Thus any two equivalences induce 
the same bijection V{G) —>■ V{G'), and so by Lemma f2.8l the same bijection E{G) E{G'). 

□ 

2.4. The space X„. Let i?„ be a fixed colored graph of rank n having just one vertex. A 
marked, colored graph {G,n), or just G, is, by definition, a colored graph G together with 
a pointed homotopy equivalence fi: Rn —>■ G. The map /i is called a marking (of G). Two 
marked, colored graphs (G, /i) and (G', fi') are equivalent if there is an equivalence /: G ^ G' 
of colored graphs and a homotopy between / o /i and /i' which keeps the basepoint of Rn fixed 
at all times. We say that (G', fi') is a blowdown of (G, /x) if there is a blowdown h: G ^ G' oi 
the underlying partitioned graphs which preserves basepoints, colors and orientations, and 
if (G', /x') is equivalent to (G', ho jj). 

Marked, colored graphs might be called decorated graphs, so we use hVn to denote the 
poset of equivalence classes of marked, colored graphs of rank n ordered by blowdowns. 
Specifically, two elements Gi and G2 of hVn satisfy Gi > G2 if G2 is a blowdown of Gi. 
Here and in the sequel we use the same symbol to denote both a marked, colored graph and 
its equivalence class in hVn- A poset map hVn hVn+i is defined by sending ji: R^ ^ G 
to ^ \/ id: Rn V Ri ^ G y Ri where the color of Ri is n + 1. The limit of the posets hVn 
using these maps is itself a poset which we denote by hV. 

Definition 2.9. The space X„ is the geometric realization of the poset hVn, and X is the 
direct limit of the X„ as n ^ 00. 

We now work towards another definition of X„ which is ultimately given in Proposition 
ITTH below. 

Lemma 2.10. The minimal elements of the poset hT>n are in bijective correspondence with 
the elements of the group Aut{TTi{Rn)) . 

Proof. Let {R, fi) be any minimal element of hVn so that the graph R has just one vertex. 
Using the unique (up to homotopy) equivalence Rn ^ R of colored graphs, the marking /i of 
R may be viewed as a self homotopy equivalence of Rn- These are in bijective correspondence 
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with the elements of Aut{7ii{Rn)) since i?„ is an Eilenburg-MacClane space of type K{Fn, 1). 

□ 

We now fix an isomorphism from the free group Fn with basis {xi, . . . ,Xn} to 7ri(i?„) = 
7ii{Rn, *). It takes Xi to the (class of the) loop which wraps once around the single edge in 
hi in an orientation preserving manner. This isomorphism, along with the previous lemma, 
gives a bijection 

(1) {minimal elements of bT'n} < — > Aut(F„,). 

Each marked, colored graph G determines a full poset hG of hV containing G and all of 
its blowdowns. As an example, if G has just two vertices, with, say, hi = {a, b} the only 
edgeset with > 1 element, then hG has three elements: G, Ga and G^- The realization of 
hG is the barycentric subdivision of a 1-simplex, with the barycenter corresponding to G. 
The other two vertices Ga and Gf,, when identified with elements of Aut^Fn)-, differ by a 
Whitehead automorphism as we now explain. 

We first review the definition of Whitehead automorphisms of the free group Fn with 
basis {xi, . . . , If a G L = {x^^, . . . , x^"^} and a ^ [xkiX]^^}, then the Whitehead 

automorphism (a, Xk) takes a to ax^ and fixes those Xi different from a and . In general, 
if A C L with A n {xfc, x~^^} = 0, then the Whitehead automorphism {A, Xk) = YlaeA^'^^ ^k)- 
We often write (AjX^-^) for {A,Xk)^^- 

Now assume that the two vertices of G are the basepoint * and v, and that G has edge 
sets hi, . . . ,hn. Also assume that the basic cycle Ci is orientated so that init{b) = *. Define 
a subset A of the letters L of F„ by 

A = {xi : i ^ \ and term{ei) = v where Cj G hi} 

U {x~^ : i ^ 1 and init{ei) = v where Cj G hi}. 
Writing fg for the composite first /, then g, we have the following. 

Lemma 2.11. If Ga and Gb are identified with automorphisms of Fn as in ^}) above, then 

Gb{A,Xi')=Ga. 

The omitted proof is not difficult, cf. 3.1.1 of [Tj. 

We will denote the edgepath in |bG| C X from Gb to Ga corresponding to the auto- 
morphism {A,xi) hj b A a. The symbol b A a could be read as (blow)up b, (blow)down 
a. 

Given G G hVn with edgesets hi, . . . ,hn, let Pi denote the poset of all nonempty subsets 
of hi ordered by inclusion and let Pi x ... x Pn be the product poset where ordered pairs 
(si) and (s-) satisfy (sj) > (s^) if Si 3 s[ for all i. Let / : Pi x . . . x P„ — > hG be the poset 
map which takes s = (sj) G Pi x . . . x P„ to the marked colored graph G'^ obtained from G 
by collapsing the edges Ui{hi — Si) of G. Thus the edges of C correspond to the elements of 
the set UjSj. 

Lemma 2.12. The map / : Pi x . . . x P„ — hG is a poset isomorphism. 

Proof. Surjectivity is clear. To show that / is injective, we first assume that s and t are 
distinct minimal elements of Pi x . . . x P„ with say s = ({cj}) and t = ({e-}). Let ji, . . . ,jm 
be the elements of the set {i G n : 7^ e^} listed in any order. Then the path in hG from 
/(s) to f{t) formed by the sequence of length two edgepaths e^-^ A e^j, e'j^ ACj^, . . . , e'j^ A Cj^ 
gives, by repeated use of Lemma IH^ that f{t) = f{s) YULii^ji^ ^fi^)- Here the sets Aj. are 
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as in the Lemma, and the choices of the powers of each Xj. are dictated by the orientation 
of G. 

Now U7=i\^ji^^f^) + since, if G Aj^, the automorphism {^Aj^.x^^) 

takes Xfc to a word containing at least one of or whereas the image of under 
n^7^(^ji, a;^^) contains neither nor x~^. Therefore X^=\{Aj^,x^^) is not the identity 
and so f{t) ^ f{s). 

Now assume that f{s) = f{t) for distinct, nonminimal s, t G Pi x . . . x P„. Choose distinct 
minimal elements s' = ({ej}) and t' = ({e^}) such that s > s' and t > t', and such that the 
unique equivalence /(s) f(t) of colored graphs takes each Cj to e-. This last condition 
implies that f{s') = f{t') which contradicts the first part of the proof since s' ^ t'. □ 

If V is any poset, we let \V\ denote the geometric relization of V. Since |Pi x ■ ■ ■ x P„| 
is homeomorphic to |Pi| x ■■• x |P„|, and since |Pj| is simplicially isomorphic to the first 
barycentric subdivision of o""^'", the standard simplex of dimension \\hi\\ = — 1, the 
previous lemma gives the following. 

Proposition 2.13. Let G G hVn. Then the space \hG\ is homeomorphic to the disk a"^*" x 
... X o'll'^"!! of dimension n. 

The following is a consequence of Lemma 12.121 and Proposition 12.131 

Proposition 2.14. The space X„ is homeomorphic to the n-dimensional CW -complex hav- 
ing one k-cell \hG\ corresponding to each G G bP,„ with k -\- 1 vertices. The attaching maps 
of the cells are as indicated bv \2.1^ and \2.1'A 

Proof. For each G G bT'n, there is a natural inclusion \hG\ ^ X„. These inclusions take the 
interiors of the disks \hG\ to pairwise disjoint sets which cover X„. □ 

We will make use of both this CVT-structure and the simplicial structure of Any 
mention of the cells of Xn or its skelata indicates that we have the CVT-structure in mind. 
The simplicial structure is inferred by reference to simplices of Xn- 

We conclude this section with some remarks concerning the space Xn- Most of these will 
not be used in the sequel. 

According to Proposition 12.131 the cells of X„ of dimension k have different "shapes" , 
one for each partition of /c as a sum of positive integers. It may be helpful to think of X^ 
as the realization of a "generalized simplicial complex". We say generalized here since the 
buildings blocks in degree fc-one for each marked colored graphs with k + 1 vertices-are not 
just the usual fc-simplices, but all the shapes corresponding to the partitions of k- Of course, 
taking the "barycentric subdivision" of these shapes gives a simplicial set. Its realization is 
the description of X„ given in definition 12.91 

Since the shapes are products of simplices, perhaps X„ is the realization of a multisimplicial 
set in some natural way. It seems that only a subcomplex is, as we now explain. Let bP^ be 
the full subposet of bP„ consisting of the marked colored graphs of rank n whose edgesets 
can be canonically linearly ordered. Note that every edgeset of a colored graph is cyclically 
ordered in a canonical way by any edgepath containing it. If, for instance, such an edgepath 
passes through the basepoint, then the edges of the edgeset are canonically linearly ordered 
as well. 

Let Y = y,..., be the n-simplicial set with Yi-^,,,i^ the marked colored graphs in hV^ with 
l+ij edges of color j, for 1 < j < n. The m}^ face map yii...i^...j„ — > ^ii...ij-i...i„ is defined by 
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blowing down the m edge of the edgeset hj of each G G To define the m edge, 

we identify the hnearly ordered edges in each hj with the set {0, 1, . . . in the obvious 
way. Degeneracies can be defined by introducing bivalent vertices. The realization of Y 
describes a large CW-sub complex of For instance, \Y\ contains the entire 2-skeleton of 
Xn except for those 2-cells corresponding to theta graphs. Theta graphs are those colored 
graphs equivalent to the colored graph shown on the left of Figure El for some choice of colors 
X and y. The image of the composite |^| Xn V agrees with that of the map X„ V 
but representatives of certain elements of n2{V), namely exotic elements of K^CZ), lift to Xn 
but not to Here V = V{GL{Z)) is the space defined by Volodin in [T2] and discussed in 
^ below. 

Theta graphs are also noteworthy for the following reason. Colored graphs and partition- 
preserving maps between them form a Waldhausen category C (as discussed in §1.3 of ^IHj ) 
with weak equivalences those morphims which induce bijections on the set of colors and with 
injections as cofibrations. If every colored graph G admitted a filtration * ^ Gi ^ ■ ■ ■ ^ 
Gn = G hj cofibrations with all subquotients Gi/Gi-i roses, then essentially Waldhausen's 
additivity theorem would give a homotopy equivalence pS.C ~ Q°°S'^, where p denotes 
the weak equivalences just mentioned. But theta graphs do not admit such filtrations. In 
fact, Q'^S°° splits off pS,C with theta graphs contributing to nontrivial homology of the 
complementary factor. 

We note that the realization of the simplicial set [n] \—>- YQ,,,on is the disjoint union of 
simplicial copies of M^""^. This is discussed in ^ below from a slightly different view- 
point. The free abelian group Z^""^ C Aut(F„) generated by (xi, x„), . . . , x„) and 
. . . , acts freely on each copy. Also, the simphcial map |lo...o.| Xn — > 
S'A„ is injective on each copy. In fact, it is injective on considerably larger subcomplexes of 
Xn- Here S'A„ is a version of the sphere complex defined, for instance, in 

Lemma 12.111 implies that each (oriented) 1-cell of X„ corresponds to a Whitehead auto- 
morphism. According to Nielson's theorem, cf. Cor. 3.6 of j7j, these generate the index two 
subgroup Aut+{Fn) of Aut{Fn) consisting of all automorphisms which abelianize to elements 
of GLnC^) with determinent 1. Thus the space X„ has two connected components. The 
1-skeleton of the component containing the identity is the Caley graph of Aut-^{Fn) with the 
Whitehead automorphisms as generators. 

Let G G hV. The induced ClV-structure on |bG| is denoted by and is just the prod- 
uct CH^-structure given by Proposition 12.131 (assuming the CH^-structure of the standard 
simplex a"'^'" is just its simplicial structure). Elaborating on the middle paragraph of the 
proof of Lemma f2. 121 shows that the 1-skeleton of IGj is a geodesically convex subset of the 
Caley graph of Aut+{Fn) mentioned above. This, along with the next two sections, suggests 
an algebraic definition of the space X„ which does not use colored graphs. 

2.5. The Partial Ordering determined by a Colored Graph. Each colored graph 
{G, {hi}) of rank n defines an ordering of the set n = {1, . . . ,n} of colors as follows. If 
6, r G n, then b >g r or just b > r if b ^ r and if there is some edge basis E of G such that 
nhr^0. 

Note that 6 > r if and only if there exists an edge basis E = {ei, . . . , e„} and one additional 
edge G hr such that the edge Cb E E joins the two vertices of the graph obtained by blowing 
down all the edges of G except for those in U {e^}. 

The following two lemmas will show that the ordering > is antisymmetric and transitive. 
Thus > is a partial ordering of the set n. 
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Lemma 2.15. Ifb>r, then (1 hi, = for every edge basis E. 

It follows from this that both h > r and r > h cannot occur. 

Proof of \2.15[ Let S be the set of edgebases defined hj E e S if (Ihr ^ 0. Note that if 
E e S, then f] h = hy Lemma O 

Let F = {/i, ...,/„} be any edge basis with fi E hi. We will show that there is an e £ 
such that C^nF = {/,}. Then = and so Cf nh = nh = 0, which will 
complete the proof. 

So assume that fi e n F where i ^ r and E e S. If /i G , then Cf n h = 
by Lemma E3I So letting Fi be the edge basis E U {/J - {ci}, we have Cf' = (Cf U 
Cf) - (Cf n Cf). Therefore Ei e £ since Cf n /i^ = by Lemma E3I once more. And 
if fi ^ Cf , then C^^ = Cf again giving Ei e Note that this shows that if E e £ 
and |Cf n F| > 1, then there is a.n Ei E £ such that \Ei n F\ > \E n F\. So now either 
|Cf^nF| = 1 which would complete the proof or, if not, there is, as just noted, an E2 E £ with 
I-E2 n F| > n F\. Repeating this as needed eventually gives an E E £ with |Cf fl F| = 1 
since Cf nF = {/J. □ 

Lemma 2.16. If b > r and r > g, then Cf H hr ^ and Cf H kg for some edge basis 
E. 

So the relation >g is transitive. 

Proof of \2.1(A Assume r > g and let F = {fi} be an edge basis with fi G hi such that 
cf n hg 0. Also assume b > r. Then as in the proof of Lemma 12.151 there is an edge 
basis E with Cf H hr and Cf H F = {fr}. If Cf H hg the lemma is proved, so 
assume Cf H hg = 0. Pick an edge G Cf fl hr, and let E' = E U {e^} — {e,.}. Then 
Cf ' = (Cf U Cf ) - (Cf n Cf ), which contains an edge of hg since Cf = Cf does, and Cf 
does not. Also e,. G Cf since e,. ^ Cf . □ 

2.6. Triangular subgroups. Let C be a colored graph. The previous section shows that the 
Whitehead automorphisms corresponding to the 1-cells of |C| are contained in a triangular 
subgroup of Aut{Fn) which we are about to define. 

Let a be any partial ordering of the set n. In particular, a = criG) could be the order 

determined by C. Let be the subgroup of Aut(F„) generated by the set {{xi,Xj): i > 

j}U{(Xj~ ,Xj): i > j}, and let C„ be the subgroup generated by the set {(xj, i J}- 

Elements of C„ include automorphisms which conjugate any one basis element by any other 
and leave all other basis elements fixed. The triangular subgroup mentioned above is, by 
definition, the one generated by 5*^ U C„. Elements of are referred to as (cr-) triangular 
automorphisms, while those of are called strictly triangular. 

Lemma 2.17. The group of triangular automorphisms is torsion free. 

Proof. Let a: Aut(F„) GL„(Z) be the natural homomorphism. Let K be the kernel of a 
restricted to so that the sequence 

i^k^t:^ air:) ^ 1 

is exact. K is contained in the torsion free subgroup lA{Fn) of Aut(F„). Also, a(T^) is a 
torsion free subgroup of GL„(Z). If a is the standard ordering, this subgroup consists of all 
upper triangular matrices with diagonal entries equal to 1, and, for other a, is isomorphic 
to it. Thus both K and a(T^) are torsion free and so is also. □ 
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2.7. The action of Aut{Fn) on X„. Let / G Aut(F„) and G = {G,fi) e bP„. Assume / 
corresponds to the minimal element /' : Rn Rn of hVn- Denote by / • G or fG the element 
(G, Z'/i) of hVn- This defines a left action of Aut(F„) on bP„ by poset isomorphisms. Thus 
there is a simplicial left action of Aut(F„) on X„. This action is also cellular. Moreover, we 
have the following. 

Proposition 2.18. The action of Aut{Fn) on X„ is free. 

Proof. Identify Xn \ the 0-skeleton of X„, with Aut(F„). Then the action of any / G Aut{Fn) 
on Xn^ amounts to multiplication by / on the left. So Aut(F„) clearly acts freely on Xn^ . 
Therefore suppose / G Aut(-F„) fixes an interior point of some cell a of X„. Then / permutes 
the 0-cells of a and so /" = id for some n. Let v G Aut(F„) be any 0-cell of a. Since fv 
is also a 0-cell of a, there is a triangular automorphism t such that fv = vt. Therefore 
= t>~^/"t> = id which, by the preceding lemma, implies that t = id. So / = id also. □ 



2.8. The space X„. Let X^, „ be the component of X„ containing the vertex corresponding 
via the bijection to the identity in Aut(F„). We often work with the universal cover 
Xn of the space X^^n- The covering X„ can be defined using marked colored graphs just as 
Xn is, except that the markings involve elements of the group StNn, rather than those of 
Aut(-F„). Details follow, beginning with basic facts about the group StNn- 

Let 5^ = {xi, . . . , Xn} U {x]"^, • • • , where {xi, . . . , Xn} is a basis for F„. The group 
StNn is defined by the presentation having one generator {{x, y)) for all x,y G with 
X 7^ y^^, and the relations 

(RO): {{x,y-')) = {{x,y))-' 

(Rl): lix'.y'))] = l\iy^^^x' + x + (y')^' 

(R2): [{{x, y)), {{y, z))] = {{x, z)), if x ^ z^^ 

(R3): {{y,x)){{x-\y)){{y-\x-')) = {{y~\x-')){{x,y-')){{y,x)). 

We sometimes will use the notation L.^ for {{x^'^ , xj'^)) and Rij for {{xi,xj'^)). 

Two elements of StNn which we will often use are w^^- = {{xi,Xj)){{x~^,Xi)){{x~'^,x~'^)) = 

^ij^^ji^^iJ ^"^^ ^^j = ((^^~^3;7^))((a;i,a;^^))((a;^,XJ)) = UjRjiR'^ 

There is a homomorphism (p: StNn — > Aut(F„) defined by (f){{{x,y))) = {x,y). Gersten 
showed in [2j that the kernel of 0, which we denote by KNn,2, has order two. 

With the following lemma, many of the facts about marked, colored graphs discussed 
above carry over to S'tX-marked, colored graphs. Such graphs are defined after its proof. 

Lemma 2.19. Let T'^{Fn) he any triangular subgroup of Aut{Fn). Then there is an injection 
T'^{Fn) StNn induced by {xi,Xj) i— > {{xi,Xj)), {x~^,Xj) i— *• {{x^^,Xj)), and {{xi,x^^},Xj) h- *• 

Proof Let (Gtf) be the free group on the set S^UCn of defining generators of T^ as in ^2.61 
and let {Gtz) be the free group on the image of this set in GL„(Z). We take the horizontal 
map {Gtf) StNn in the diagram 



11 




{Gtf) 



StN„ 



(Gtz) 



StniZ) 



n 



Aut(F„) 



r„-(Z) GL„(Z) 

to be induced as in the statement of the lemma. The horizontal map (Gtz) Stn{'^) is 
induced similarly. Each of the four columns of the diagram is part of a short exact sequence. 
The groups Rp and Rz are defined as the kernels of the relevant maps, while one of the Z2's 
follows from the computation of ii'2(Z), the other from the nonabelian analog. It follows 
from a Lemma in ^2] that the homomorphism R^ Z2 in the top horizontal square of the 
diagram is trivial. Since this square commutes, the homomorphism i^^r — Z2 in it is also 
trivial. Thus the injective map T"{Fn) ~ {Gtf)/Rf — ^ Aut(F„) factors through the group 

StNn. □ 

A StN-marked, colored graph (of rank n) is, by definition, a marked, colored graph G (of 
rank n) together with a compatible choice of lifts of the 0-cells of |G| from Aut(-F„) to StNn. 
Recall that |G| denotes the CVT-structure of |bG| discussed just after the bijection ((T]) near 
the beginning of section As usual, we are identifying the elements of IGI*^"-* with elements 
of Aut(F„) using this bijection. A lift of f G IGI^^-* C Aut(F„) then means one of the two 
preimages of v under the map 0: StNn — > Aut(-F„). Lifts are compatible if whenever v and 
w, respectively, are in their lifts v and w, respectively, satisfy vYliii^i^ ^.i 



w 



in the group StNn, where Ylii^i^ '^i)'^^ corresponds a the shortest path in from v to 

w. Here we are identifying (oriented) 1-cells of |G| with Whitehead automorphisms in Tn^^^ 
and then, using Lemma 12.191 with elements of StNn- This lemma and section 12.51 shows 
that a compatible choice of lifts of the elements of \G\^^^ always exists and is determined by 
a choice of lift of any one of the elements. 

Two StA^-marked, colored graphs are equivalent if, when their StN-markings are converted 
to just markings using the homomorphism (p: StNn —>■ Aut{Fn), they are equal as elements 
of hT>, and if their StN-markings agree. Slowdowns of StN-marked, colored graphs inherit 
S'tiV-markings in a natural way. Let hVn be the poset of equivalence classes of S'tiV-marked, 
colored graphs ordered by blowdowns. Note that since the kernel of the map (p: StNn 
Aut{Fn) has order two, there is a two-to-one poset map 0-p: hVn — ^ hVn- 

Let Xn be the geometric realization of the poset bP„. The space X„ has a Ciy-structure 
analogous to that of X„. Specifically, each G G hVn determines a full subposet hG of bP„ 
consisting of G and all of its blowdowns. The proof of Lemma [2. 121 along with Lemma r2.19[ 
implies that 0-p | : hG hG is a poset isomorphism. Thus, the proof of Proposition 12.141 
essentially shows that the indicated Ciy-structure of Xn consists of one fc-cell \hG\ for each 
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G G hT>n with /c + 1 vertices. Just as with the space X„, mention of the cells of Xn or any 
of its skelta indicates that we are working with the CVT-structure of X„, while mention of 
its simplices or vertices indicates the simplicial structure. 

The poset map 0-p : hVn bP„ induces a simplicial and cellular map 0x • X.^ — > X^ 
of spaces with image X^^n- These maps are both denoted by 0, with subscripts that are 
usually omitted, since, when suitably restricted, they both agree with the homomorphism 
0: StNn — > Aut(F„) via the bijections 

{minimal elements of bP„} ^ X^^ "* ^ StN^ and 
{minimal elements of bPn} X^'^ ^ Aut(-F„). 

If Vi and V2 are vertices of X„ which satisfy (t){vi) = v = 4'{v2) then the closed stars 
of Vi and V2 in X„ are disjoint since their vertices are. Also, each closed star is mapped 
homeomorphically by 0: X„ X„ to the closed star of v in X„. Thus, since X„ is covered 
by the open stars of its vertices, the map 0: X„ X„ is a covering of its image X^. The 
next lemma shows that it is the universal covering. 

Lemma 2.20. The space X„ is simply- connected for n > 3. 

Proof. For each (oriented) 1-cell e of X„ which corresponds to a Whitehead automorphism 
of the form (A, Xi) where \A\ = 1, identify both (oriented) lifts of e in X„ with the generator 
{{A, Xi)) of the group StNn- Using these identifications, the defining relations of StNn can be 
realized by 2-cells of X„. Figure ^ shows how to do this for the relations (R3). Each of the 
three 2-cells in the figure correspond to the colored graph drawn within it. Edges of color j 
are dotted, and those of color i solid. Arrows near the boundary of each 2-cell indicate the 
boundaries of these cells. For instance, the left-hand 1-cell of the boundary of the square 
cell in the middle corresponds to the 6'-shaped graph with its edge c blown down. 

The various relations (Rl) can be realized similarly using the colored graphs numbered 3, 
4, 5, and 6 in Figure |2S1 below. In case y = y' m relation (Rl), then a pair of 2-cells, both 
corresponding to either the colored graph numbered 5 or the one numbered 6, are needed. 
Otherwise, a single 2-cell corresponding to one of the colored graphs 3 or 4 will do. Finally, 
the relations (R2) are realized by pairs of 2-cells, with one cell of each pair corresponding to 
the colored graph numbered 2 in Figure EH and the other to the one numbered 5. 

To complete the proof, we show that any edgeloop of X„ can be deformed to one whose 
edges were identified in the first paragraph with the defining generators of StNn- For this 
let e be any 1-cell of X„. Assume that e maps to the edge of X„ which corresponds to the 
Whitehead automorphism {A, Xi). If 1^41 = m > 1, then the edgepath e can be deformed, rel 
endpoints, to an edgepath whose edges correspond to the generators ((a, Xi)), a E A of StNn- 
In case \A\ = m = 2 a cell corresponding to one of the colored graphs numbered 5 or 6 in 
Figure facilitate such a deformation. In general, m — 1 such cells are needed. □ 

We mention that, since the kernel of the homomorphism 0: StNn Aut(i^„) is KN2^n, 
the component X^^ is homeomorphic to the quotient of X„ by the action of the KN2^n- So 
it follows from that 7ri(X^'^) ^ KN2,n- 

2.9. The space X*^'^. In this section we define a space X^'^ which is, to some (undeter- 
mined) extent, an algebraic version of the space X„. We will also define maps X„ — »• X^'^ 
and X^^ ViGLnil))- Here ViGLnil)) is a space (denoted by l^(GL„(Z), {T^(Z)}) in 
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[TT] ) whose limit V{GL(7>)) = lim„^oo ^(GL„(Z)) has homotopy groups the K-groups of Z. 
The space V{GL{'L)) was first defined by Volodin in and Hatcher, but we follow Suslin's 
description in ^T] of Volodin's work. Indeed much of this section is taken from or is similar 
to §1 of [HI- 

The definition of X^'^ is similar to that of V(G'L„(Z)), and both are essentially special 
instances of the following definitions. Let G be a group and {Gi} a collection of subgroups of 
G. The simplices of the simplicial complex V{G, {Gi}) are, by definition, certain subsets of 
G. Specifically, a = {go, . . . , gp} is a p-simplex of V{G, {Gi}) if the corresponding set {gigj^ ■ 
diydj £ cr} of products is contained in one of the subgoups Gi. We also use V{G, {Gi}) to 
denote the geometric realization of the simplicial complex V{G, {Gi}). A space and simplicial 
complex Vop{G, {G^}) is defined just as V{G, {Gi}) is, but with gi^^gj in place of gigj^- 

Now let be a triangular subgroup of Aut(F„). Such subgroups were defined in section 
12.61 As in let T^(Z) denote the image of under the abelianizing homomorphism 
S: Aut(F„) GL„(Z). Thus, if a is the standard ordering of the set n, the subgroup T^(Z) 
of GL„(Z) consists of all upper triangular matrices with ones on the diagonal. Volodin 
defined V{GLn{Z)) as V{GLn{Z), {T^(Z)}) where a ranges over all partial orders of the set 
n. Similarly, we define the space X^^ by 

x;^i*^ = v;,(Aut(F„),{T„-}), 

again with a ranging over all partials orders of n. The reason for the subscript op is that we 
are using the convention that the composite fg means first /, then g, ii f,g ^ Aut(F„) and, 
the opposite order, first g, then /, if /, (7 e GLn{Z). 

The abelianizing map S induces a simphcial map X^^ V{GLn{'^)). Also, letting 

V{SUZ)) = F(5t„(Z), {T-(Z)}) and X^ = V,p{StN^, {T„-}), 

a simplicial map X^ y(S't„,(Z)) is induced by the homomorphism StNn — > Stn{'L). Here 
we are using Lemma (2. 191 to identify with its image in StNn. 

~alg 

The group StNn acts freely on X„ by left multiplication, cf. Proposition 12.181 The 
quotient X^ /KN2^n is homeomorphic to X^^. Since the defining relations for the group 
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StN are triangular, the space is simply connected. So it is the universal cover of X^^. 
Here Xf^ = V^p(Aut+(F„), {T^}) is the component of X^'^ containing the 0-simplex {id}. 

Letting n — > oo we obtain stable versions of the above spaces, complexes, groups, actions 
and maps. Stable objects are typically denoted by deleting the subscript n from the notation 
for the corresponding unstable object. 

The following Proposition is the main reason for introducing the complex X^^. We con- 

jecture that it's true with X in place of X . 

Proposition 2.21. The group StN acts trivially on both the homology and the homotopy 
groups of X . 

The proof will make use of cartesian products so, following Suslin jTT], we introduce a 

' — ' ' — ' ^ alg 

simplicial set Wn, with limit W, whose geometric realization is homotopy equivalent to X^ . 
The simplicial set Wn has a p-simplex {go, ... , gp) for each sequence go, gp of elements of 
StNn such that all g^^gj are in one of the triangular subgroups T^. The ith face, respectively 
degeneracy, of the simplex {go, ... , gp) is defined as usual by deleting, respectively repeating, 
9i- 

Lemma 2.22. If x G StNn^i, then the maps Un'- Wn — ^ Wn+i and x ■ Un are homotopic. 
This shows that Proposition l2.21l is true if, in its statement, X^^^ is replaced with W . Since 

~alg 

the obvious S'tiV-equivarient map W ^ X is a homotopy equivalence, the Proposition is 
true as stated. 

Proof of Lemma \2. 2S\ Because of defining relations R2, the group StNn+i is generated by 
elements of the form {{x~'^,Xn+i)), {{xn+i,Xi)), and {{x~li,Xi)). We first assume 

that X G StNn+i has one of these forms and define a homotopy between Un and x ■ u„ by 
taking the simplex 

(0, . ,0, 1, . , 1) X (ai, . . .,as+t) 

s t 

of J X Wn to the simplex 

r = (tti, . . .,as, xas+i, .. ., xas+t) 

of Wn+i- To see that r is a simplex of Wn+i, we first mention that one can check, by using 
the defining relations for StNn and considering a number of cases (or by just using marked, 
colored graphs) that if x = ((x^^, x„+i))^^ and a G StNn, then a~^xa is in the subgroup of 
StNn+i generated by 

{{{xi,Xn+i)) : 2 G n} U {((x,"\ x„+i)) : z G n} U {{{xn+i, Xi)) {{x'li, Xi)) -.i en}. 

And if X = ((x^:[_j^, Xj))^\ then a~^xa is in the subgroup generated by 

{((x„+i,Xi)) : i G n} U {{{Xnli,Xi)) -.i en}. 

Now let a be the ordering of n such that all the a~^aj are in T^. Writing a~^xaj as 
{a~^ xai) {a^^ aj) , we see that r is a simplex of Wn+i where the relevant ordering of the set 
n + 1 is the ordering a with n + 1 added as either a maximal or minimal element. 

Now assume y G StNn+i is of one of the forms mentioned above. Let h denote the image 
of the homotopy between m„ and x ■ m„. Then the subcomplex y ■ h gives a homotopy between 
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y ■ Un and y ■ {x ■ Un) = yx ■ Un- Since ?/ ■ u„ is homotopic to Un by the first part of the proof, 
the lemma is true for yx G StNn+i- Continuing in this way proves the lemma for arbitrary 
elements of StNn+i- CH 

2.10. The map fi: X ^ X^'^. By the (first) barycentric subdivision poset Simp(C) of 
a simplicial complex C, we mean the poset of simplices of C ordered by inclusion. The 
realization of Simp(C) is often called the barycentric subdivision of C and is homeomorphic 
to the realization of C. We define a poset map fx'^: hVn Simp(X^'^) by = |G|*-°'*. 

The poset hVn was defined near the beginning of section 1231 Recall that \G\^^^ is the subset 
of Aut(F„) corresponding to all of the minimal elements of the poset hG. It follows from 
section 1231 where the ordering determined by G was discussed, that IGI^*^-* is a simplex of 
X^^^. Also, /i^ preserves orders because if Gi < G2 in bP„, then bGi is a subposet of bG'2- 
Taking geometric realizations gives a map /i„: X„ X^^^ which is Aut(F„)-equivarient. 
Letting n — > cxd gives an AUT-equivarient map fi: X X^^^. Similarly we define maps 

Un'- Xn — > X„ and fi: X X which are StN^- and StN-equivarient. 

To help get a feeling for these maps, we mention that /i„ takes the 0-cells of Xn bijectively 
to the vertices of X^'^, and takes the set of 1-cells of X„ injectively to the set of edges of X^^^. 
Also, if s is a 2-cell of X„ having the shape of the square x cr\ then fj,n{s) lies halfway 
between the two possible triangulations of s (which don't introduce any new vertices) in the 
following sense. The interior of s is taken by fin to the interior of a 3-simplex s' of X^'^ 
whose four faces correspond to the two possible triangulations of s. The four 1-cells forming 
the boundary of s are taken to the four edges of s' different from the two diagonals of s. 



2.11. Maps between various K-theories and Pre-K-theories. The following is an ap- 
plication of Proposition 12.211 

I ~ alg 

Theorem 2.23. There is a map /: fiiJStN X , defined up to homotopy, which makes 
the diagram 

nBStN+ ^ x"^^ 

9 h 

QBSt{Z)+ ViSt{Z)) 

homotopy commute. The map g in the diagram is induced by the homomorphism StN —>■ 
St{X), and h was defined in section WlX The lower horizontal map is the homotopy equiva- 
lence of [TT| . 

Even though maps from algebraically to geometrically defined spaces are rare, we conjec- 
ture that there is a map / such that the diagram 



nBStN+ 




homotopy commutes. 
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Proof of Theorem \2.2^ We will show that there is a homotopy commutative diagram 



VtBStW 



X 



alg 



fiBstizy 



V{St{Z)) 



x''^/StN+ 



V{St{Z))/St{Z) ViStiZ))/StiZ 



BStN 



BStN+ 



BStiZ) 



BSt{Z) 



with the top two horizontal arrows homotopy equivalences. The theorem will then follow 
from the square on the upper right. 

The diagram consists of maps of (homotopy) fibrations, with the fibrations drawn ver- 
tically. The covering spaces x"^"^ -> x""^"^ / StN and V{St{Z)) ^ V {St{Z)) / St{Z) along 
with there classifying maps give the two fibratations on the left. The map between these is 
induced by h. 

Applying the Quillen plus construction to the four spaces in the square on the lower left 
of the diagram gives the square on the lower right. The four maps forming the edges of this 
last square are induced by the universal property of the plus construction so that the lower 
cube in the diagram commutes. 

The spaces F and Fi are the homotopy fibers of the maps below them, and the loop 
spaces above F and Fi are the homotopy fibers of the maps below them in the usual way. 
By Proposition 12.211 the group StN 7ii{BStN) acts trivialy on the homology groups 

of the space X . Since the plus construction does not alter homology, it follows from 

~alg 

the spectral sequence comparison theorem that the induced map X ^ F of fibers is a 
homology equivalence. Since 7i2{StN~^) ^ H2{StN) ^ and iti{X / StN^) ^ 0, the space 

^ alg ^ alg 

F is simply-connected, as is X . Thus by Whitehead's theorem the map X ^ F is a 
homotopy equivalence. 

Similarly, the map V{St{Z)) ^ Fi is a homotopy equivalence. For this, one needs that 
the group St{Z) acts trivialy on the homology groups of V{St{Z)). This follows from (1.3) 
in pi]. Also, the complex ^(^^(Z)) is simply-connected since the defining relations for the 
group St{Z) are triangular. And Fi is simply-connected by an argument like that, sketched 
above, showing F is. 
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Finally, the CW-complex V{St{Z))/ St{Z)~^ is simply-connected and, according to [TT| . 
acyclic. So it is contratible. Therefore the map VLBSt{'L)^ ^ Fi is a homotopy equivalence. 

□ 

Applying the homotopy group functors to the diagram in Theorem 12 . 2HI and using standard 
K-theoretic identifications gives the commutative diagram in Corollarv 12.241 below-once the 
following definitions have been made. 

For each z > 1, let 

KNi = 7ri(BAUT+), 

where AUT = lim„^oo Aut{Fn). (Groups KNi{G) were defined in [Zj, where G is any group. 
But we will only use the groups KNi{l) below, where 1 is the trivial group, and abbreviate 
these by KNi.) This definition is analogous to Quillen's definition Ki{'L) = 7rj(i?GL(Z)"'") 
of the K-groups of Z, but with automorphisms of free groups in place of automorphisms of 
free abelian groups. 

The space BAUT^ may also be thought of as a second approximation to Waldhausen's 
space A{*) = limm^„^oo Aut(V„ S*™"), the topological K-theory of the one-point space *. Here 
Aut{X), where X is a based space, is the topological monoid of homotopy equivalences of 
X. Indeed, a first approximation to A{*) is 

{B lim AMt(V„5°))+ = {B lim S„)+ = £S+ 

or a compoment of Q°°S°°, with the second approximation being 

B lim Auti^n - B lim Aut(F„)+ = 5AUT+. 

n— >oo n— >oo 

For each i > 1, we also define a group KN^ by 

Corollary 2.24. For each i > 3, the diagram 

KNi — ^ KN^ 




ft. 



Ki{Z) 

induced by the one in Theorem \2.2'^ commutes. 

Proof. We sketch the necessary K-theoretic identifications. According to Prop. 11.2.6 of [H] 
there is a homotopy fibration 

BK2{Z) BSt(Z)+ ^ 5E(Z)+. 

Similarly 

BKN2 BStN+ ^ 5AUT+ 

is a homotopy fibration. Here AUT,, is the index two subgroup of AUT consisting of all 
automorphisms which abelianize to elements of GL(Z) with positive determinant. 

Since i?E(Z)+ is the universal cover of i?GL(Z)+ and i?AUT^ the universal cover of 
5AUT''', the long exact homotopy sequences of the four fibrations just mentioned give 

7ri(5StN+) ^ 7ri(5AUT+) = KN,, and 7ri(5St(Z)+) ^ 7r,(fiGL(Z)+) = K,{Z) 
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provided i >3. Also, 



vr.(X 



alg 



TC- 



V 

i+1 



for i >2 since X is a cover of a component of X"'^. 
Remark 2.25. The prism 

n{BKN2) ^Za 



□ 





^](5St(z)+) 



homotopy commutes where the vertical maps come from the inclusions of the fibers in the 
fibrations mentioned in the proof just above. The lower triangle is the diagram in Theorem 
12.231 without the space V{St{Z). The induced maps of the homotopy fibers of the vertical 
maps give the homotopy commutative diagram 



fi2(5AUT+ 



2. 



n\BE{zy) 

Applying ttq to this gives a commutative diagram like the one in Corollarv 12 . 241 with i 
There is also such a commutative diagram with i = 1. 

3. Eliminating cubical terms 

This section and the next two are devoted to the proof of the following. 

Theorem 3.1. The homology group H^{Xn/ StNn) is trivial provided n > 7. 

The proof is broken up into a number of lemmas, with each showing that all the elements 
of the third homology group of some subcomplex of Xn/StNn have representatives in a 
smaller subcomplex. All of these lemmas, except for 13.151 are true if = 6, and many are 
true for lesser n. Nevertheless, for convenience, we assume throughout this section and the 
next that n > 7. 

We first introduce some terminology. Let G be a colored or partitioned graph. An edge of 
G is called a singleton edge if it is the only element of the edgeset containing it. The core of 
G, or core(G), is the subgraph of G consisting of all the nonsingleton edges of G, together 
with either the coloring or partition of these inherited from that of G. The graph core{G) 
may contain bivalent vertices other than the basepoint. We often identify the vertices of G 
with those of core{G). 

Let Ck{Xn/ StN„) denote the group of cellular fc-chains in Xn/StNn and Z^i^Xn/ StNn) 
the subgroup of 3-cycles. If G is a colored graph with k + 1 vertices, and a choice of 
orientation of the corresponding cell in X„/ StNn has been made, then gen(G) denotes the 
corresponding generator of Ck{Xn/ StNn). This choice of orientation is oftened referred to 
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Figure 2. All reduced, partitioned, cubical graphs. 



as a cell orientation for G. Cell orientations are discussed more after the proof of Lemma 
IH. 51 below. Conversely, if x is a generator of Ck{Xn/ StNn) corresponding to some fc-cell of 
Xn/StNn, then cg{x) denotes the colored graph corresponding to the k-ceW. The underlying 
partitioned graph of a colored graph G is denoted by par{G). Usually par {eg (x)) is shortened 
to just par{x). 

A non-basepoint vertex f of a colored graph G is called an m-valent, fc-color vertex if, in 
core{G), the set of edges meeting v has a subset consisting of m edges of exactly k different 
colors. Let 2 be the subgroup of Z^[Xnl StNn) generated by elements corresponding to 
colored graphs with no 4-valent, 2-color vertices. A (i-cell of Xn/StN^ corresponding to the 
colored graph G with edge sets hi, . . . ,hk is referred to as an ni, ... , n^-cell if there is some 
permutation a of the set k with |/io-(i)| — ^ = ni for each i. (In this case, Yli=i — d--) 

A cubical (resp. prismatic, simplicial) generator of C^{Xn/ StNn) is a generator which 
corresponds to a 1, 1, 1-cell (resp. 1,2-cell, 0,3-cell) of Xn/StNn. 

We say that a colored or partitioned graph G has core of type Cn if the partitioned graph 
core{G) is isomorphic to the core of the partitioned graph labeled Cn (or Cn(a) if = 1 or 
2) in figure 121 A generator x of C^{Xnl StNn) and the corresponding colored graph cg{x) 
are both said to be core- reduced if cg{x) has core of one of the types CI through C7. Let 
TcR be the subgroup of Z^{Xn/ StNn) consisting of all the cycles with core-reduced cubical 
terms. ^ 

A cubical generator x of C^^Xn/ StNn) and cg{x) are both said to be reduced if the 
partitioned graph par{x) is isomorphic to one of the nine partitioned graphs shown in figure 
121 Assuming x is reduced, we say that both x and cg{x) are of type Cn if par{x) is isomorphic 
to the partitioned graph labeled Cn in Figure |21 A 3-chain is said to be reduced if all its 
cubical terms are. Let J-'r be the subgroup of Z^^Xn/ StNn) consisting of all the reduced 
cycles. 

Let JF be the filtration 

of Z^{Xnl StNn) where z G J^cn if G J-'r and none of the cubical terms of z are of type 
Cm for m > n. The subgroup JF^p is defined just before lemma 1X71 below. The lemmas in 
this section show that any element of a subgroup of the filtration JF is homologous in the 
space Xn/StNn to an element of the next smaller subgroup of JF. Thus, any element of 
H^{Xn/ StNn) has a representative in J^ci- 

Lemma 3.2. Each z G Z^{Xn/ StNn) is homologous to a cycle in J-'4^2- 
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(a) b(i) b(ii) b(iii) b(iv) 



Figure 3. All (unbased) cores with a 4-valent, 2-color vertex. 

Proof. Let x be any cubical term of a cycle z G Z^{Xn/ StNn). Let G be the colored graph 
cg{x) where the edgesets are {ai, 02}, {61, 62} and {ci, C2}. Let f be a 4-valent, 2-color vertex 
of G meeting, say, the edges ai, 02, hi and 62- Since G has four vertices, at least two of 
these edges form a monochromatic loop, say ai and a2 do. Then if hi and 62 do not form a 
loop, core{G) is as shown in figure Ofa). And if hi and 62 do form a loop, then both ci and 
C2 meet the vertex of G which is disjoint from both of the loops ai,a2 and 61,62- The four 
possibilities are shown in b(i) through b(iv) of figure El 

In case the core of G is as in figure IHfa) and u is the basepoint of G, let G' be a colored 
graph with five vertices with core as shown in figure Efa) and satisfying = G. Orient 
cell{G') so that the boundary d{gen{G')) contains the term —x. We say that gen{G') is 
obtained from x by separating the edges ai and 02 of G = cg{x) along the edges 61 and 62 
of G. Similar terminology is often used below. Note that the two cubical terms G'f^ and 
of the chain x + d{gen{G')) contain no 4-valent, 2-color vertices. Such vertices can be 
eliminated in similar ways in the other cases by adding suitable boundaries. For instance, 
in case the core of G is as in figure Efa) with w as the basepoint, add to x the boundary 
of the generator of G^^Xn/ StNn) obtained from x by separating the edges hi and 62 of G 
along ai and 02. If core(G) = h{i)u, meaning that core(G) is as in b(i) of figure El with u 
as the basepoint, or if core{G) = h{i)w with a similar meaning, then separate, along the 
monochromatic loop through v and w, the two edges of the other monochromatic loop of G. 
If core{G) = h{ii)u, then separate, along the monochromatic loop through u and v, the two 
edges of the other monochromatic loop through v. If core{G) = h{ii)w, first separate the 
two edges of the monochromatic loop through u and v along ci and C2, and then use the first 
case above twice. If core{G) = h{iii)w, then first separate the edges ai and 02 from hi and 62 
along ci and C2, and then use a previous case twice. If core{G) = h{iv)u or w, then separate, 
along the monochromatic loop through *, the two edges of the other monochromatic loop 
of core{G). Finally, if core{G) = h{iv)t, then use a graph with core as shown in figure |3fb). 
This covers all the cases, and so completes the proof. □ 

Lemma 3.3. Each z G JF4 2 is homologous to an element of J^cr- 

Proof. Let x be a cubical term of z such that core{cg{x)) has a 4-valent, 3-color vertex v. 
Since v meets all nonsingleton colors and is not a 4-valent, 2-color vertex, v lies on exactly 
one monochromatic loop. We claim that core{cg{x)) is as shown in either (i) or (ii) of figure 
m Indeed, given that ai, hi, ci and C2 meet v, of the six ways 02 can be attached to the four 
vertices of cg{x), all but the two ways shown are ruled out by the fact that cg{x) is colored 
and V is not a 4-valent, 2-color vertex. The same facts then imply that 62 niust be attached 
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(a) (b) (i) (ii) 



Figure 4. 



V 




Figure 5. 

as shown, or that, in figure EJ^ii), 62 joins the vertices t and u. This last possibihty gives the 
same core as in (i). 

Next we indicate, in all but one case, how the 4-valent, 3-color vertices of cg{x) can be 
eliminated by adding suitable boundaries to x, without introducing any 4-valent, 2-color 
vertices. Let G = cg{x). If core{G) =4^i)w. meaning that the core of G is the partitioned 
graph shown in (i) of figured with w as the basepoint, or if core{G) =r^ii)w then, in both 
cases, separate ai and 61 along ci and C2. If core(G) =4^i)u. use a graph with core as shown 
in figure Efa), and if core{G) =r^ii)t. first use a graph with core as shown in figure Efb), 
and then use a previous case. 

We may now assume that G has no 4-valent, 2-color vertices and if G has a 4-valent, 3- 
color vertex, then core{G) is as shown in figure 0I^i) with t as the basepoint, that is, core{G) 
is of type C7. To complete the proof, we show that core{G) has type Cn for some n between 
1 and 7. 

First assume that G has more than one monochromatic loop. Then since G has no 4- 
valent, 2-color vertices, these loops are either disjoint or meet at the basepoint. If they're 
disjoint, then two edges of the same color do not form a loop and these two edges are either 
disjoint or meet at *. In these cases core{G) is either of type C6 or C4. If the monochromatic 
loops meet at *, then there are either two or three of them, and so core{G) is of type CI, 
C2 or C3. 

Now assume that G has just one monochromatic loop consisting, say, of the edges Oi 
and 02, and let bi and 62 be two other edges of G of the same color. If bi and 62 form 
a disconnected subgraph of G, then core(G) is of type C6. So assume 61 fl 62 7^ 0. If 
(61 n 62) n (ai U 02) 7^ 0, then this intersection consists of the basepoint of G, and so core{G) 
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is of type C4. If (61 fl 62) H (ai U 02) = 0, then (61 U 62) H (ai U 02) consists of either the one 
or two vertices of the loop ai U 02- In both cases it follows from the assumptions in effect 
and the fact that each non-basepoint vertex of G is 2-valent, 1-color that core{G) is of type 
C5 or C7. □ 

Definition 3.4. If a colored graph has a non-basepoint vertex v such that the set of edges 
meeting v has only one subset consisting of two edges of the same color, then, by separating 
the edges meeting v, we mean separate, along these two edges of the same color, the other 
half-edges incident with v. 

By the w-vertex of a colored graph G with type C2 core, we mean the vertex which 
corresponds to the vertex labeled w of the graph in C2(a) of Figure |21 Similar conventions, 
using the labeling of the vertices in Figure are used to designate the other non-basepoint 
vertices of G, as well as the the vertices of colored graphs with other core types. 

Lemma 3.5. Each z G J-'cr is homologous to a cycle in J-'r. 

Proof. Let x be any cubical term of z G J-'cr, and let G = cg{x). Each of the possible seven 
core types for G will be considered separately. 

Case CI. Assume first that G has type CI core. If a non-basepoint vertex, say v, of G has 
valence > 3, then separate the edges of G meeting v to obtain the colored graph G'. Choose 
the orientation of the corresponding cell so that x cancels with one of the terms of d{gen{G')). 
Then the colored graphs corresponding to the two cubical terms of x + d{gen{G')) both have 
type CI cores. Also, the sum of the valences of the non-basepoint vertices of each of these is 
less than that of G. So by separating edges repeatedly as needed, we may assume that each 
cubical term of z with type CI core is reduced. 

Case C2. Assume now that G has type C2 core. By separating the edges incident with 
the w-vertex of G, and then possibly of resulting colored graphs with type C2 cores, we 
may assume that the w- vertex has valence 3. Then by separating the edges meeting the 
ti- vertex of G, we may assume that both the u- and if- vertices of G have valence 3. Finally, 
let gen{G') be obtained from x by separating the singleton edges meeting the v-vertex of 
G from the nonsingleton edge which joins the u- and f-vertices. Then one cubical term of 
X + d{gen{G') corresponds to a colored graph with type CI core. The other corresponds to 
one with type C2 core with f-vertex having valence 3. This and case CI give a chain c such 
that X + do is reduced. In fact, each cubical term has type CI or C2. 

Case C3. Next assume that G has type C3 core. By repeatedly separating the edges incident 
with the f-vertex of G, we may assume that it has valence 3. Then separating edges incident 
with the u- and w-vertices of G and possibly resulting colored graphs with type C3 cores 
and the previous cases give a 4-chain c such that x + dais reduced. 

Case C4- If G has type C4 core, then, as usual, we may assume that the m- vertex of G 
has valence 3. Let G' be the partitioned graph shown in (c) of figure El colored and with 
dangling half-edges joined so that G'^ = G. Orient the cell of Xn/StNn corresponding to G' 
so that d{gen{G')) contains the term —x. We say that gen{G') is obtained from x by moving 
the singleton edges incident with the f-vertex of G toward the basepoint of G. Similar 
terminology is often used below. The two colored graphs corresponding to the cubical terms 
of X + d{gen{G')) have cores of type C2 and C4. The valence of the f-vertex of the one 
with type C4 core is 3. So moving the singleton edges incident with its w- vertex toward the 
basepoint and case C2 give a chain c such that x + dais reduced. 
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Case C5. If G has type C5 core then, as usual, we may assume that the w-vertex of G 
has valence 3. Moving the singleton half-edges incident with the f- vertex of G toward the 
ly- vertex gives a chain c' such that the two colored graphs corresponding to the cubical terms 
of X + dc' have cores of type C2 and C5. The valence of both the u- and f-vertices of the one 
with type C5 core is 3. So separating edges meeting its w-vertex and using case C2 gives a 
chain c such that x + dc is reduced. 

Case C6. Assume that G has type C6 core. By moving the singleton edges of G incident 
with the M-vertex toward the basepoint, we may assume that the w-vertex has valence 3. For 
this, a 4-valent, 2-color vertex has to be eliminated as in the proof of 13.21 and case C5 is 
used. Then by moving the singleton edges meeting the w-vertex of G toward the w-vertex 
and using case C3, we may assume that the f- vertex of G has valence 3. Finally, moving the 
singleton edges incident with the w-vertex toward the basepoint along either edge and then 
using case C4 gives a chain c such that x + dcis reduced. The terms oi x + dc can be of all 
possible types except for C7. 

Case CI. If G has type C7 core, then first let gen{G') be obtained from x by moving the 
singleton edges incident with the w-vertex of G toward the f-vertex of G. Then one cubical 
term of a; + d{gen{G')) corresponds to a colored graph with type C7 core with ly- vertex of 
valence 3. The other has a 4-valent, 2-color vertex. This can be eliminated as in the proof of 
13.21 at the expense of introducing a colored graph with a type C5 core, and another with a 
4-valent, 3-color vertex. Eliminating this vertex, in turn, as done above, gives colored graphs 
with cores of type C3 and C5. So by previous cases we may assume that the w- vertex of G 
has valence 3. 

We may also assume that the f -vertex of G also has valence 3 by moving the singleton edges 
incident with the f- vertex toward the basepoint of G, and then using case C5. Finally, by 
moving the singleton edges incident with the m- vertex of G toward the basepoint, eliminating, 
as in the proof of I3.3t one of the 4-valent, 3-color vertices which arise, and then using cases 
C4 and C5, we obtain a chain c such that x + dc is reduced. The terms of x + dc could be 
of any type other than C6. 

This covers all the cases and so shows that each term of z is homologous to some element 
of J-'r. So z also is. □ 

We next discuss cell orientations of colored graphs and the effect the cellular boundary 
map has on these. Let G be a StN-marked graph with edgesets hi, ... , hn, and let cm{G) 
be the corresponding cell in X. Also let c{G) be the cell in X/StN corresponding to the 
unmarked colored graph G. By the discussion following Lemma 12.191 the cell cm{G) is 
homeomorphic to the product aH^iH x ... x o-H'^"'! where a"'^'" is the standard simplex of 
dimension \\hi\\ = \hi\ — 1. Also, the vertices of each a"'*'" correspond, in a natural way, to 
the elements of the set h^. Thus a choice, up to an even permutation, of an ordering of the 
edges in hi = {e^ jjig serves to orient a"'''". For each i, let e^'^^\ . . . , e^''-'^'-' be such a choice 

(where tTj is a bijection of the set {1, . . . , ki}) and let [e^'''°\ . . . , e^'^'^'-'] denote o-H^^H with the 
resulting orientation. The cells cm{G) ~ o-H'^'ll x . . . x crU''"'! and c{G) are then oriented by 
the product orientation. Let [e^'^^^ . . . , e^'^'''^] x . . . x [el"^^\ Cn"^''"^ denote both the cell 
c{G), so oriented, and also the generator of the cellular chain group of X/StN it corresponds 

to. With these conventions the cellular boundary map d: G^{Xn/ StNn) C^,-i{Xn/ StNn) 
is given by 
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(Lx/Ry/z) 
Figure 6. 
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where the term containing e^' denotes the generator of C^{X / StN) corresponding to the 
colored graph G tt^o) with orientation that inherited from G. Also the exponent fcj + ■ ■ ■ + 



/ci_i is in case i = 1. Just the orientation of the oriented cell [el 
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7r„(fc„)i 



is denoted by [e 



7ri(0) 
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7r„(A:„)i 



Singleton edges are 



often dropped from the notation. So, for instance, the orientation [e^], [62,62], [63] may be 
denoted by just [e^, el]. 

In preparation for the proof of the next lemma, we introduce notation for a number of 
generators of G*{Xn/ StNn), and also define a homomorphism involving these which counts 

Let 9xy and (Lx/Ry/z) be the generators of C2{Xn/ StNn) 



relations of the form w/l 



and G^{Xn/ StNn) indicated in figure El The three other generators of G^lXn/ StNn), anal- 
ogous to (Lx/Ry/z), but with different orientations of the edgesets x and y, are denoted 
by changing the prefixal L and R accordingly. We say that a colored graph G with three 
vertices is of type 9 if the core of G is equivalent to the colored graph 9xy in Fig. IHlfor some 
choice of colors x and y. 

Let A^{x/y/z) be the generator of G^^Xn/ StNn) indicated in figureH Another generator 
A_{x/y/z) is defined similarly, but with the orientation of the edgeset y reversed. Let 
A'_^_{x/y/z) = A^{x/y/ z) + c where c is a chain such that 

(2) d{A'^{x/y/z)) = (Lx/Ly/z) - (Rx/Ry/z) (mod J^cr)- 

The natural choice for c is gen{G) where G is a colored graph as on the left of figure [71 but 
with the partition {a,b,d}{c,e}{f, g} and with suitable cell orientation. With this choice, 
the element of J^cr by which the two equivalent elements in Q differ contains two cubical 
terms, both with type C6 cores. Define A'_{x/y / z) similarly so that 

(3) d{A'_{x/y/z)) = (Lx/Ry/z) - (Rx/Ly/z) (mod J^ci)- 

Let B{Rw / Rx/ Ry / z) be the generator indicated in figured The seven other generators 
obtained by changing the orientations of the edgesets w, x and z are denoted in the same 
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[a,b][c,d][e,f,g] 
z 




Figure 7. 



way, but with with suitable prefixes for w, x and z. Applying lemmas HTR 13.31 and 13.51 and 
their proofs to the six noncanceling faces of B{Pw/Qx/Sy/z), where P,Q, S E {L, R}, gives 
a chain c such that, with B'{Pw/Qx/Sy/z) = B{Pw/Qx/ Sy / z) + c, we have 

(4) d{B'{Pw/Qx/Sy/z)) = -(Qx/Sy/z) + (Pw/Sy/z) - (Pw/Qx/z) (mod Tcv)- 

Let C{Rx/y/z) be the generator indicated in figure [71 and let C{Lx/y/z) be the same but 
with the orientation of the edgeset x reversed. 

For each S G {L, R}, let cs be a generator of C^^Xn/ StNn) such that with C'{Sx/y/z) = 
C{Sx/y/z) + Cs we have 

(5) d{C'{Sx/y/z)) = (Sx/Ry/z) - (Sx/Ly/z) (mod J^cr)- 

In both cases, par(cs) can be taken to be as in C6 of figure|21 but with the basepoint a bivalent 
vertex on one of the monochromatic loops. Define a homomorphism /: C2(Xn/ StNn) 
©i<jj<„Zjj by mapping generators according to 




0, if core(cg(x)) is not of type 9, 
lij, if core(cg(x)) = 6ij. 



Here each Zjj is a copy of Z and lij G Zjj- is the generator corresponding to +1 G Z. 
Also, in the second line of the definition, we are viewing core(cg(x)) as a generator of 
C2(Xn/ StN„) with cell orientation that inherited from x. Let be the composite f o d 
where d: C^(Xn/ StNn) C2(Xn/ StNn) is the cellular boundary map. Then 9 is trivial 
on simplicial generators since the cells corresponding to these have no square faces. Also, 
one can check that G is trivial on prismatic generators. The only reduced cubical terms on 
which 9 is nontrivial are those of type C7, and for these Q(Sx/Ty/z) = l^z — ^yz for all 
four choices of 5", T G {L, R}. 

Lemma 3.6. Each z G J-'r is homologous to a cycle in Tci- 

Proof. Let Zi be any type C7 cubical term of z E J-'r. Since Q(z) = 0, there is a cubical 
term Z2 of z different from zi such that some cancelation occurs among the terms of Q(zi) 
and Q(z2)- The following three cases cover the various forms Z2 can have. In all cases, we 
show that, by adding boundaries to z, it is possible to reduce the total number of type C7 
terms of z, while keeping z G J^r. 

Case 1. Assume that zi + Z2 = (Sx/Ty/z) + (Pw /Qx/ z). By ©or (0) and 0, we may 
assume that S = Q. If y w, then, using (jH), we see that z + d(B' (Pw / Sx /Ty / z)) is in 
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J^R and has one fewer type C7 term than z. \{ y = w, we may assume, again by that 
T = P. Then z + d{B' {Lw / Sx/Ty / z) + B'{Lw/Ty/Sx/z) is in jF/j and has two fewer type 
C7 terms than z. 

Case 2. Assume zi + Z2 = (Sx/Ty/z) — (Px/Qw/z). By (0) and ©, we may assume that 
S = P. If y w, then z + d{B' {Sx /Ty /Qw /)) is in JF^ and has one fewer type C7 term 
than z. If y = w, and Zi+ Z2 ^ 0, then in view of (0), both zi and Z2 can be ehminated from 
z. 

Case 3. The last case, in which Zi + Z2 = (Sx/Ty/z) — {Pw / Qy / z) is similar to the previous 
ones. First suppose that x ^ w. We may assume that T = Q by (0), and then add 
—d{B\Sx/Pw/Ty/z) to z. If x = w, we may first assume that S* = P by Q and and 
then finish with the help of (j^I)- □ 

Both a generator x of C3(X„/ StNn) and the corresponding colored graph cg{x) are referred 
to as 6'-prismatic if core{cg{x)) is as shown in (a) of figure IHl The w-vertex of a ^-prismatic 
colored graph is the one corresponding to the vertex labeled u in the figure. The subgroup 
jFgp of the filtration JF is defined by z G J-'ep if z E J-'ci and if z contains no ^-prismatic 
terms. 

Lemma 3.7. Each z G Tci is homologous to a cycle in J-'ep. 

Proof. Any ^-prismatic term of z differs by boundaries from a sum of simplicial terms and 
prismatic terms where each ^-prismatic term in this sum corresponds to a graph with all 
nonbasepoint vertices of valence 3. To see this, let G be the colored graph corresponding 
to any 6'-prismatic generator. By separating the singleton edges incident with the u-vertex 
of G, and then doing this with any resulting 6'-prismatic colored graphs having u-vertices 
with valence > 3, we may assume that the u- vertex of G is trivalent. Then by moving the 
singleton edges of G incident with the other two non-basepoint vertices toward the basepoint, 
we may assume that each 6'-prismatic term of z corresponds to a graph with all non-basepoint 
vertices trivalent. Next we show how to eliminate such terms. 

Let c G Gi{Xn/ StNn) be the sum of the seven generators, (71, ... ,(77 say, corresponding 
to the seven colored graphs and orientations shown in figure |H1 Any consistent choice of 
orientations of the edgesets may be used. Pairs of arrows pointing at each other indicate 
cancellation among the terms dgi of do. For instance, if G is the colored graph in the 
upper right of figure |H1 and H is the colored graph to its left, then Gc = Ha^, and the cell 
orientations are such that the two corresponding elements of C^{Xn/ StNn) cancel. With 
the help of figure |H1 it's routine to check that dc is reduced with each cubical term of type 
C4 or C5, and that dc has exactly one ^-prismatic term coming from the colored graph Gc2- 
Since each non-basepoint vertex of Gc2 is trivalent, all the 6'-prismatic terms of z can be 
eliminated. □ 

Given S*!, . . . , S'^ G {L, R} and distinct positive integers Oi, . . . , flfc+i, let Ffc(S'iai, . . . , S'^a^, afc+i), 
or just Fk^SiQi, Ofc+i), be the colored graph with k + 1 vertices shown on the left of figure El 
Here the edgeset ha^ points away from the basepoint if Si = R and towards it if S'j = L. We 
also let Fk{Siai,ak+i) denote the generator of Ck{Xn/ StNn) corresponding to the colored 
graph Fk^SiQi, Ofc+i) with cell orientation [a^, a^] . . . [a^^_^, a^^_^]. Here we are assuming that 
a~ meets the basepoint for 2 < i < k, and that the orientation of the loop which starts at 
the basepoint, goes along a^, ^, and then along a'^,^ back to the basepoint, agrees with the 
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[ai,a2,a][c,ci,C2] [ai,a2,a,a3][ci,C2] [ai,a,a3][ci,C2,c] 




Figure 9. Give each of g^, g2 and the cell orientation [ai, 02] [fei, &2]- 

orientation of the edgeset {0^+1, 0^+1 }• A hat over a symbol in the following indicates, as 
usual, omission of that symbol. 

Lemma 3.8. There is a chain c G Ci^{Xn/ StNn) such that 
d{F4{Siai, as) + c) = -F3{Siai, 6*202, . . . , 05) + 

FsiSiai, 5202, S^as, 6*404, 05) - ^3(5*101, . . . , 6*404, 05) {mod Tcs)- 

Proof. We denote ^3(6101, . . . , SjOj, ...,05) by just F3(6jOj). Assume that the nonsingleton 
edgesets of ^4(640^,05) are {a~,af} as in figure IHl Let (i„+(-F4(6iOi, 05)) be the term of 

i 

the boundary d{Fi{Siai.,a^)) corresponding to the colored graph ^4(5*40^,05) with the edge 
al blown down. Note that, for z = 2, 3 and 4, the colored graph cg{dg+{F/i{Siai,a^))) 

i 

contains a colored subgraph Fj which, with its inherited cell orientation, satisfies gen{Ti) = 

i-iy+'F^is^,). 

Next we define a chain c = Yli=i'^i ^ Ci{Xn/ StNn) whose boundary contains terms 
corresponding to the subgraphs Fj and also terms which cancel the (ia+(-F4(5*iOj, 05)) for 
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i = 2,3 and 4. Let ci be obtained from (i^+(-F4(S'jaj, as)) by separating the edges meeting 
the 4-valent vertex of cg{d^+{F4^{Siai,a5))). One cubical term of d^+{F4^{Siai,a5)) + dci 

is — F3(S'4a4). The other is of type C2(a). Define C2 similarly by separating the edges 
meeting the 4-valent vertex of d^+{F4{Siai,a5)). Then define C3 by separating the edges 
meeting the 4-valent vertex of the graph corresponding to the cubical term of dc2 different 
from (i^+(F4(5'iai, 05)) and F^i^Ssas). Define C4, C5 and cq similarly (by separating edges 
meeting 4-valent vertices) so as to isolate the subgraph r2 of d^+i^F^^Sitti, a^)) corresponding 

to — -F3(5'2a2). Its easy to check that with c = Yl^=i'^i^ lemma holds. No 6'-prismatic 
terms arise since each edgeset of each colored graph considered contains an edge which meets 
the basepoint of G. □ 

Lemma 3.9. For any choice of Si, S2, G {L,R} and distinct positive integers 
there is a chain a G C/i{Xn/ StNn) such that 

da = ^3(5*101, 5*202, 5*303, 04) + F3(5iai, ^303, ^202, 04) {mod J^cs)- 

Proof. Choose a positive integer distinct from each of ai, . . . , 04. Use lemma ITHl to pick 
ci and C2 G C^^Xn/ StNn) such that, mod J-'cs, 

d{F4^{Siai, ^202, S^a^, ^505, a^) + Ci) = 

— -^3(5*101, 5303, S^a^, 04) + F3(5iai, ^202, ^505, 04) — F3(5iai, ^202, ^303, 04), 

and 

d{F4{Siai, 5*303, 5*202, 5*505, 04) + C2) = 

~ -^3('S*iai, 5202, 5505, 04) + ^3(5*101, 5*303, 5*505, 04) — ^3(5*101, 5*303, 5*202, 04). 

Adding these two congruences completes the proof. □ 

Let i?(i?oi, 02, 03) be the generator of Cs{Xn/ StNn) indicated in figure El In case the 
edgeset {o]~,o^} has orientation opposite that shown, then the corresponding generator is 
denoted by E{Lai, 02,03). 

Lemma 3.10. For any choice of Si, S2 G {L,R} and distinct positive integers Oil, . . . , O4, 
there is a chain a G C^^Xn/ StNn) such that, mod J-'c5, 

da = Fs{Siai, 52O2, L03, 04) - F3(5iOi, 52O2, -R03, 04) - £'(5iOi, 03, 04). 

Proof. Let o G C^^Xn/ StNn) be the sum of the seven generators indicated in figure ITUl As 
with figure IHl pairs of arrows pointing at each other indicate canceling terms in da, provided 
a consistent choice of orientations of edgesets is used. For one such choice, the three specific 
generators of C^{Xn/ StN^) on the left of the figure are terms of da. Those terms of da not 
accounted for in the figure are all prismatic and none are 6'-prismatic. □ 

Let gi, g2 and g^ be the generators of C2{Xn/ StNn) indicated in figure El Here A = {oj} 
and B = {jSi} are the sets consisting of all the singleton half-edges incident with the vertices 
indicated in the figure. Define gi just as gi is, except with the orientation of the edgeset y 
changed. The notation for the gf and the gi should include some mention of the edgesets 
y and z and of the sets A and B, however we suppress this. For lemma 13.111 below, we 
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-[f,g][c,d][w,y,z] 

n-. 



-[f,g][s,u][c,d][w,z] 

n-.. 

c( id 



[s,u][b,c,d][w,z] 




F3(Rai,Sb,La2,a3) 



[s,t] [b,d] [w,x,z] [s,t,u] [b,d] [w,z] -[f ,g] [c,d] [w,y,z] .[^ y p [w,z] 



Figure 10. 

will count nontrivial commutator relations using the homomorphism /: C2{Xn/ StN^ 



^i<x.y,z<n'^Sx,Ty,z defiued on generators by 

S,Te{L,R} 



fig) 



'^^l{ai,Sy,z), 



9 = 92, 



E» Ry, - Ly, z), if g = g3, 



if ^ 7^ ±9f, 92,93- 



Here each 'I^sx,Ty,z is a copy of Z with l{Sx/Ty /z) G Z corresponding to +1 G Z. 

Let F be the composite f o d. Then F is trivial on all simplicial generators, and on all 
prismatic generators except for ^-prismatic ones. Also, F is trivial on all reduced cubical 
generators except for those of type C5, C6 and C7. So the only terms of any z E J-'ep on 
which the homomorphism F is nontrivial are type C5 and C6 cubical ones. Moreover, for 
these we have 

(6) F{F3{Siai, 5*202, 5*303, 04)) = -l(5'iai, 5*303, 04) + l(5'iai, 5*202, 04), 
and 

(7) F{E{Sai, a2, 03)) = l(5ai, Ra2, a^) - l(5ai, La2, 03). 
For S e {L, R}, define S by {S, S} = {L, R}. 

Lemma 3.11. Each z E J^op is homologous to a cycle in Tc^. 

Proof. Write z = ^^^^ ctj where n is minimal and each is a generator of C^lXn/ StN^) 
corresponding to some 3-cell of Xn/StNn. Let N^{z) be the number of Oj of type C5, and 
let Ne{ai) be the number of type C6. Also let Nr,_^_Q(z) = N^{z) + Nq{z). We will show that 
if N^+Q^z) > 0, then z is homologous to a cycle z' E J-'ep with N^^q^z) < N^+q^z'). 
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[a,b][c,d][u,w][x,y] 



-[a,b][u,v,w][x,y] 



\x 





Figure 11. 



Since F{z) = 0, it follows from (|7j) that if Nq{z) > 0, then N^i^z) > as well. So we 
assume that some a,, say Oi, is of type C5 with 



Again since F{z) = 0, there is another Oj, say 02, such that some cancelation occurs betweens 
the terms of F{ai) and F{a2). Two cases arise. 

Case 1. Assume that 02 is of type C5 with ^(02) = l{Sx,Qu,w) — l{Sx, Av,w). Then 
either Qu = Pz or Av = Ty, say Av = Ty. We may assume, by lemma 13.91 that ai = 
F^lSxyTy, Pz,w) and 02 = —F^{Sx,Ty,Qu,w). \i u ^ z, then, as in lemma EUl z' = 
z + d{F^{Sx, Ty, Pz, Qu, w) + c) is in jF^p and satisfies N^j^q{z') = N^^q^z) — 1. 

li u = z and P ^ Q, then lemma ITTUl gives a boundary b with A^5_|_6(-s + b) < N^j^q^z) and 
z + b e Top. 

Case 2. Assume that 02 is of type C6 with either 

F(a2) = l{Sx, Ty, w) — \{Sx, Ty, w) or ^(02) = 1(5*0;, Pz, w) — l{Sx, Pz, w). 

Then either 02 = ±E{Sx,y,w) or 02 = ±E{Sx, z,w). In the first (resp. second) case, we 
may assume, by lemma that ai = —F^{Sx,Pz,Ty,w) (resp. F^{Sx,Ty, Pz,w)), and 
then lemma ITTOl gives a boundary b with z + b E J-'ep and A^5+6(-2 + &) < ^''5+6(2;). □ 

Lemma 3.12. Each z G Tc^ is homologous to a cycle in Tca- 

Proof. Let ci and C2 be the genertors indicated in figure fTTl It's easy to check that d{ci + C2) 
consists of two cubical terms of type C2(a), two prismatic terms (neither of which is 6- 
prismatic), and one cubical term of type C4. □ 

Lemma 3.13. Each z G J^c4 is homologous to a cycle in Tcz- 

Proof. Let g G C^^Xn/ StNn) correspond to the colored graph shown on the right of figure ITT] 
with either cell orientation. Then it's routine to check that there is a chain c G C^lXn/ StNn) 
consisting of 2,1,1-terms such that d{g + c) is in J^ca and contains exactly one term of type 
C3. Indeed, we can take c = ^^^^ Q where the colored graphs cg{ci), for i = 1,2 and 3, are 
defined by separating edges incident with the 4-valent vertices of the three colored graphs 
corresponding to the terms of dg containing such vertices. Then just one cubical term of 
d{g + Y^i=i Cj) corresponds to a colored graph with a 4-valent vertex, and C4 is defined by 
separating edges incident with it. □ 



F(ai) = l{Sx,Ty,w) — l{Sx, Pz,w). 
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Figure 12. 

For the next lemma we will use a homomorphism r^, : C2(X„ / StNn) — * ©i<a b c d<n1iisalh TcldX 

S,T&{L,R} I ' ' / J 

which counts trivial commutator relations. Here each 1j{sa/b,Tc/d} is a copy of Z with distin- 
guished generator l{Sa/h,Tc/ d} = l{Tc/d, Sa/b}. Let g' e C2{Xn/ StNn) be the generator 
indicated on the left of figure [T21 where, if ha = a+} and = 6+}, we are assuming 
that a < b, and where A = and i? = {Pj} are the indicated sets of half-edges. The 
homomorphism is defined on generators by 

^ . X _ /Eijl{ai/a,/5iM, if a; = ^' 
^"lo, ifa:^±,'. 

Let R3 be the composite J-'c3 "—>■ CslXn/ StNn) C2{Xn/ StNn) ©Z. Then is trivial 
on simplicial and prismatic terms as can be checked, and is only nontrivial on generators of 
type C2. 

More preliminaries to the proof of the next lemma are needed. View X / StN as the direct 
limit of the spaces Xs/StNs where 5* varies over all finite subsets ofN = {l,2,...}. Given 
a generator g of C^{Xn/ StNn), let EC{g), the essential colors of g, be the subset of N of 
minimal cardinality such that there is an element E{g) G C^.{X EC{g) I StN Ec{g)) agreeing with 
g in C^Xn/StNn). Given generators gi, g2 G C^Xn/StNn) with EC{gi) f] EC{g2) = 0, let 
91 V g2 be the generator of C^{Xn/ StNn) corresponding to the one point union of cg{E{gi)) 
and cg{E[g2)) with the natural coloring and with cell orientation that of gi followed by that 
of g2. 

Let g = Fs{Sx, Aw, Ty, z) V Fi{Qu, v). Then there is a chain c G C^i^Xn/ StNn), obtained 
by separating edges as in the proof of lemma 13. 8t such that 

(8) d{g + c) = -{F2{Sx,Ty,z)y Fi{Qu,v)) + F2{Sx,Aw,z)y Fi{Qu,v) {mod T 02). 

Now let g, Ci and C2 be the generators of C^^Xn/ StNn) indicated in figure IT^ Then, with 
appropriate cell orietations, we have 

(9) d{g + ci + C2) = F2iSx, Ty, z) V F,{Qu, v) - F2{Sx, Ty, z) V F^iQu, v) (mod Tci)- 

Finally, let g = F2{Sx,Ty, z) V F2{Qu, Aw,v). Then there are generators ci and C2 in 
Ci{Xn/ StNn) (obtained by separating edges of colored graphs corresponding to terms of dg) 
such that 

(10) d{g + ci + C2) = -Fi{Sx,z)y F2{Qu,Aw,v)-F2{Sx,Ty,z)y F^{Qu,v) (mod ^ci)- 
Lemma 3.14. Each z G J^cz is homologous to a cycle in Tc2- 
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Proof. Let z G J-'c3- We show that there is a 4-chain x such that z + dx is in J-'c3 and 
contains fewer type C2 terms than z. Write z = Zi. 

Case 1. Assume some 2j, say Zi, is of type C2(a) with 

= ±(F2(5a;,T2/,2;) VFi(Qn,t;)). 

Then R^^Zi) = ^l{Sx/ z,Qu/v}. So, since Rs^z) = 0, there is some other Zi, say Z2, with 
-R3(-22) = — -R3(-2i)- Since x ^ u, either 

(11) Z2 = T{F2{Sx,Aw,z)y F,{Qu,v)) 
or 

(12) Z2 = ±{Fi{Sx,z)V F2{Qu,Aw,v)) 

for some A G {L, i?} and positive integer w. If flll|) holds and w y, use the congruence 
(jHl) to decrease the number of type C2 terms of z by two, while keeping z G J^cs- If w = y 
and A ^ T, use Q to do the same. If (fT^ holds, then by (jH)), we may assume that w ^ y. 
Then use (pjl . 

Case ^. If z has a type C2(b) term, an argument like that of the previous case can be used. 
The colored graphs corresponding to the three generators denoted by (7 in (jH)), © and (fTUj) 
should be modified so that the two singleton edges of each of these are replaced with a single 
singleton edge. □ 

The two cases in the previous proof could easily be combined, but then the wedge notation 
(which eliminates the need for several figures) could not have been easily used. 

Lemma 3.15. Each z G J^c2 is homologous to a cycle in J-'ci- 

Proof. If x is a generator of C^{Xn/ StN^) of type CI, then x = g M Fi{Sa,b) for some 
g G C2{Xn/ StNn). Let w be a color distinct from the five or six essential colors making up 
the set E{x). Then there is a generator c, obtained, as usual, by separating edges, such that 
d{gy F2{Sa,Sw,h) + c) = -X. □ 

4. M" IN Xk 

Let k = 2n — 2. In this brief section, which will be used at the end of the next, we define a 
subgroup of Aut(F„) isomorphic to Z^, the free abelian group of rank k, and also define 
a subcomplex of X„. The group acts on in the usual way, and thus so does Z'^, 
via an isomorphism Z^ ^ we specify. We also give M.^ a standard triangulation and the 
usual Z^-action, and then prove the following. 

Lemma 4.1. There is a Tj^-equivariant simplicial homeomorphism from M.^ to Mj. Moreover, 
the classifying space Mj/Zj' for ll^ is a subcomplex of Xnj Aut{Fn) = Xn/ StNn. 

Assume that F„ is free on the set {xi, . . . , x„}. The generators of are, by definition, 
the k automophisms ai and Pi, for 1 < i < n — 1, defined by ai{xi) = XnXi, (3i{x.i) = XiXn, 
and ai{xj) = Xj = Pi{xj) ii i ^ j. We identify Z^ with Zj by letting (mi, . . . ,mk) G Z'^ 
correspond to the automorphism a^^(3^'^'^ . . . a^^^^/^"^*. 

A cell of Xn is, by definition, in Mj^ if it corresponds to some blowdown of a colored graph 
of the sort shown in figure IT^ a) (where vr is any permutation of the set {1, . . . , k}) with 
marking such that any (and hence every) 0-cell in the boundary of the cell corresponds to an 
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e7t(2) 




e7t(k) 
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[x,y,z] 



(b) 




-[x,y,z] 



(c) 



'z 



a 



(a) 



Figure 13. 



automorphism of Zj. Thus consists of those cells whose 0-cells all correspond to elements 



The unit cube [0, l]'^ C is triangulated by the k\ k-simplices cr7r(i) x . . . x (T,r(fc) where 
71 ranges over all permutations of the set {1, . . . , A;} and ai = (0, . . . , 0, 1, . . . , 1) is the (de- 
generate) k-simplex with i zeros and k + 1 — i ones. (Here we are using the notation of, for 
instance, p. 244 of Mac lane JD]-) Translation of this triangulation by the elements of Z'^ 
defines a Z^-invariant triangulation of all of M'^. 

proof of lemma \jn\ Let [oq, . . . , cLk]n,id be the k-simplex of X„ corresponding to the colored 
graph shown in figure IT^ a) with marking specified by [oq] = id & Aut(F„). Mapping, for 
each permutation vr, the k-simplex cr^(i) x . . . x ^^^(fc) of the cube [0, l]'^ to [oq, . . . , ak]TT,id so 
that the ordering of the vertices is preserved, and then extending equivariantly defines the 
desired homeomorphism. 

Now assume that g{a) = g{h) where g \ Mj'/Z^ X„/Aut(F„) is the map induced by the 
inclusion — » X„. Then there are points a', 6' G C Xn representing a and h and some 
/ G Aut(F„) with f a' = b'. Since / acts cellularly, there are vertices v and w of with 
fv = w. Since v and w correspond to elements of Z^, so does /. Thus g is injective. □ 

Remark 4.2. While the number n plays a special role in the definitions of Z^ and M^, these 
could just as well be defined using any of 1, . . . , — 1 in place of n, and the lemma would 
still be true. 

4.1. Let Mf^ denote the subcomplex of Xn/ StNn analogous to R'l = but defined with i 
in place of n. We conclude this section with an explicit description of a basis for H2{M.f^/7j^) 
which will be used in Lemmas 15.81 and 15.101 Order the half-edges of any colored graph by 
Si < Tj if either i < j or, ii i = j, S = L and T = R. Let Si{a,P) (resp. Si{P,a)) 
be the generator of C2(Mj|^/Z'^) indicated in figure Efb) (resp. figure Efc)) where we are 
assuming that a < p. Denote by lj{a,/?} = li{P,a} the element of H2{M.f^/Z^) which the 
cycle Si{a,P) + Si{P,a) represents. It follows from the computation of H2{Ij^) and lemma 
I4.1l that the li{a, /?} for all distinct half-edges a and (3 different from Li and Ri form a basis 



We say that a colored graph G has type Pn, for 7^ 2, if the core of G is isomorphic to 
the core of the partitioned graph labeled Pn in figure HH Type P2(a), (b) and (c) colored 



of Z^ 



for H2{M.i/Z^). 



5. Eliminating prismatic and simplicial terms 
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Figure 14. Near classification of prismatic colored graphs. 

graphs are defined similarly, and a colored graph is of type P2 if it is of type P2(a), (b) or 
(c). 

In order to eliminate all prismatic terms from z, we extend the filtration T of the group 
Zz{Xn/ StNn) of cycles to 

where z G J^pn if none of the terms of z correspond to colored graphs of type Pm, for m > n. 
(An additional technical requirement is placed on the elements of jFp4 in Def. 15.41 below.) 
Also, z G if none of the terms of z are simplicial. Lemmas 15. HI to IB. 101 below show that 
any cycle in a subgroup of the above filtration is homologous in the space Xn/StN^ to a 
cycle in the next smaller subgroup of the filtration. Since Tci C J-'op, it follows from the 
next lemma that the smallest subgroup J-'s of the filtration is the trivial group. Thus, every 
element of J^ci is a boundary. 

Lemma 5.1. If G is a prismatic colored graph, then either G is of one of the types shown 
in figure\14\ or G is 6-prismatic. 

^-prismatic graphs were defined just before Lemma \'A.7\ above. 

Proof. Let G be any prismatic colored graph. Since G has four vertices, the three edges of 
G of the same color form a connected subgraph of G. If they form a monochromatic loop, 
then, disregarding basepoints, the core of G is as shown in either P2(a) or P2(b) of figure 
ITU Otherwise the core is as shown in P5 of figure EI Each of the possible locations for the 
basepoint on these three cores gives either one of the graphs in figure or a ^-prismatic 
graph. □ 

Definition 5.2. A colored graph G with three vertices is of type 6 (resp. x, y, w) if the core 
of G is equivalent, for some choice of colors, to the core of the graph labeled type 9 (resp. 
X, y, w) in figure E| The incidence number of a colored graph of any of the three types 6, 
X, or y is the cardinality of the set of half-edges corresponding to the set labeled T in the 
appropriate graph in the figure. The incidence number of a type w colored graph is |T| + \F\, 
where T and F are the sets analogous to those in the figure. The incidence number of a 
generator g of G2{X / StN) with cg{g) of type x, y, w or 9 is the incidence number of cg{g). 

Let G be a colored graph of either type P5 or 6. The initial vertex of the first edge of the 
(oriented) edgeset through the basepoint is called the initial vertex of G. We say that G is 
reduced if its initial vertex is trivalent. 

Lemma 5.3. Each z G J^ci is homologous in X^/ StNn to some element of J-'p^. 
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(a) (b) (c) (d) (e) 

Figure 16. 

Proof. By adding to z generators of C^i^Xn/ StNn) corresponding to (suitably oriented) col- 
ored graphs of the sort shown in figure HBf a) and (b), we may assume that, for each type P5 
term Zi of cg{zi) is reduced. 

Given a type 9 colored graph G which is not reduced, there is exactly one reduced colored 
graph of type P5 having a blowdown equal to G. Thus, if x is a term of dz with cg{x) of 
type 6*, then cg{x) is reduced. It follows that all the type P5 terms of z correspond to colored 
graphs of the sort shown in figure ITHT c) where B, but not A, may be empty. Such colored 
graphs are said to have type PS"*". We denote by Opq{A, B) the colored graph in figure ITHT c) 
and by 9pg{A, B,C) the one in figure ITHTd). Here q is the color of the edgesets shown as 
dotted and p is the color of the edges in the other edgeset with more than one edge. 

Assuming z ^ J^ps, let m(z) be the maximal incidence number of all the type 6 faces of 
the terms of z. Choose two terms zi and Z2 of z such that dzi contains a term which realizes 
m{z) and cancels with a term of dz2. Then both zi and Z2 correspond to type PS"*" colored 
graphs, and if cg{zi) = 9pq{Ai,Bi) for i = 1 and 2, then the set Ai U Bi = A2 U B2 has 
cardinality m{z). 

If one of the Pj = 0, say Pi, then the boundary of the generator of C^^Xn/ StNn) 
corresponding to the suitably oriented colored graph 9pg{A2, B2, 0) is Zi + Z2 plus two more 
terms. One of these is of type P3. The 6'-faces of the other, which is of type P5^, all have 
incidence number < IP2I < m{z). Thus, if a Pj = 0, the total number of terms of z with a 
face realizing m{z) can be decreased. 

Now we assume that neither Bi = and show that this is still true. We first assume that 
m^z) > 2. Then if, say |y4i| > 1, any proper subset a of Ai can effectively be deleted from Ai 
and added to Pi by adding to z the boundary of the generator of C^^X / StN) corresponding 
to the (suitably oriented) colored graph G shown in figure ITTT a). This may also add to 2; a 
type P3 term corresponding to G^ and a type P5"*" one corresponding to G^. But, again, 
the two ^-faces of this last term have incidence number < |a| + |Pi| < m{z). Similarly any 
proper subset of Pi can be moved from Pi to Ai without increasing m{z). By using either 
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Figure 17. 

one, two or three of these moves it's possible to ehminate Zi and Z2 from z. This reduces the 
total number of terms of z which have a type 6 face realizing m{z). Thus, if m{z) > 2, the 
number of such terms can be reduced to zero, thereby reducing m{z). 

So now we assume that m{z) = 2 and, by the above, that neither Bi = 0. Then Ai = B2 
and Bl = A2, and, with suitable orientations, 

Z1 + Z2 + d{gen{epg{Ai, B^, 0)) - gen{epg{Bi, Ai, 0))) 

has just two terms. One is of type P3. The ^-faces of the other, which is of type PS"*", have 
incidence number < 1. So m(2) can also be reduced if it equals 2. This completes the proof 
since m{z) cannot equal 1. □ 

Definition 5.4. A type P2 colored graph G is reduced if all its type x and y faces have 
incidence number one. All type P2 terms of elements of JFp4 are required to be reduced. 

Lemma 5.5. Each z G J^p^ is homologous to a cycle in Tp^. 

Proof. If a type P2 colored graph G is drawn as in P2(a), (b) or (c) of figure El then G is 
reduced if the set of half-edges which are not incident with any dotted edge has cardinality 
one. We may assme that all the P2 terms of z are reduced by repeatedly separating the 
half-edges of any of these sets which have cardinality > 1. 

Assume z ^ J^pi- The argument that z is homologous to a cycle in jFp4 is similar to 
parts of the proof of lemma ESI Let m{z) now be the maximal incidence number of all the 
type X faces of the terms of z. Let zi and Z2 be two terms of z having a common canceling 
face which realizes m{z). Since the P2 terms of z are reduced, both of the colored graphs 
cg{zi) and cg{z2) are of type P4. For i = 1 and 2, we denote by Ai the set of half-edges of 
cg{zi) corresponding to the set labeled A of the graph in the lower right of figure ITHl and 
by Bi the one corresponding to B. Then AiU Bi = A2U B2, and this set has cardinality 
m{z). If m{z) > 2 then the argument in the proof of 15.31 showing m{z) can be reduced is 
now applicable with G the colored graph in figure ITTT b) rather than lTTT a). Note that all the 
type X and y faces of G^ and G^ have incidence number < m{z). 

So we now assume that m{z) = 2. Then, using the above notation, we have Ai = B2 and 
Bl = A2, and we assume that Ai = {a} and Bi = Figure ITHl indicates a 4-chain c with 
four terms such that Zi + Z2 ^ do & J-" pi for one of the choices of the signs. (Each graph in 
the figure is identical to the one above or below it except for the orientation of the edgeset 
{x, y, z}. The two colored graphs on the right with the indicated orientations correspond to 
±{zi + Z2).) This completes the proof. □ 
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Lemma 5.6. Each z G J^p4 is homologous to a cycle in Tp^. 

Proof. Assuming z ^ J^p-i, let m{z) now denote the maximal incidence number of all the 
type y faces of the terms of z. The argument of the previous lemma with some changes shows 
that we may assume that m{z) = 2. These changes include using type y colored graphs in 
place of type x ones, using the graph in figure ITTT c) (with the edgeset {x,y,z,w} suitably 
oriented) instead of the one in figure ITTTb). and substituting type P3 for P4. 

We will use a homomorphism /: C2{Xn/ StNn) — > ©jZj where there is one Zj ^ Z sum- 
mand in the range corresponding to each colored graph shown in figure ITW a). Here Sa and 
Tb are half-edges so that S,T E {L, R}. Also a, c and d are distinct colors, as are b, c and d. 
We let l{Sa/c,Tb/d} = l{Tb/d, Sa/c} denote a generator of the Z summand corresponding 
to the colored graph in figure ITW a). Let G^, G2 and be the colored graphs indicated in 
figure Uni where we assume A = {ctj} and B = {Pi}. Let gf = gen{Gf) and g^ = gen{Gi) 
be the corresponding generators of C2{Xn/ StNn) with the orientations of Gf and the Gi 
given by [ci, C2][(ii, ^2] if c < d, and opposite this if c> d. Let be the two colored graphs 
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Figure 20. 

indicated in figure EOl where a and (3 are single half-edges. Let gf^{a, /3, E) = gen{G^) be 
the generators of C^{Xn/ StNn) corresponding to and G", both with the orientation 

[Ci,C2,C3] [rfl,C?2]. 

The homomorphism / is defined by 

and f{g) = for all other generators g of C2(X„/ StNn)- It's routine to check that f{d{g%{a, f3, E))) = 
l{a/c, P/d} where d: C^^Xn/ StNn) C2(X„/ StNn) is the boundary homomorphism. Also, 
if a generator g of C^^Xn/ StNn) is simplicial or of type PI or P2, then f{d{g)) = 0. 

As usual let Zi and Z2 be terms of z with a common canceling face realizing m{z) = 2. 
The colored graph corresponding to this face is either Gi or Gi, say it's Gf (with a similar 
argument if it's G^). Then, since the P2 terms of z are reduced, 

zi + Z2= gtdia, (3, E) - g'^^{(3, a, E) 

for some c, d G n, half-edges a and /5, and set of half-edges E. Let g^{a, P, E) be the 
generator of G^s^^Xn/ StNn) corresponding to the colored graph shown in figure OUf a) with 
orientation [ci, C2, c^][di, d2, d^. Then 

Z1 + Z2- ((7+ (a, /3, 0) - a, 0)) + d {gt{a, p, E) - gt{p, a, E)) e T p2 

with all the P2 terms reduced. So we assume that E = 0. 

Since f{d{zi + Z2)) = l{a / c, P / d} — l{P/c,a/d} 7^ and ^ is a cycle, z must contain a 
term, z^ say, distinct from zi and Z2, such that f{d{z3)) cancels with a term of f{d{zi + 22))- 
Let 2:4 be a term of 2; with a face canceling the one of z^ which realizes m{z) = 2. Then, for 
some set of half-edges E', either 

(13) Z3 + z, = -gtaia, P, E') + gt^P. a, E') 
or 

(14) z^ + Zi = -g^aia, P, E') + g-^{p, a, E'). 

In both cases we may assume, as above, that E' = 0. Then if (jl3|) holds, X]i=i ~ 0- 
To treat the other case, let S4(a,/3) be the generator of G^^Xn/ StNn) corresponding to the 
colored graph shown in figure I^UT b) with orientation [ci, C2, csjfdi, d2, (is]. Then, if flT^ holds. 
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we have 



4 

d(s4^{a, (3) - Si{(3, a) ± c) - ^ G JFp2 

1=1 

for a 4-chain c like that indicated in figure ^1 Moreover, all the P2 terms are reduced. So 
in both cases the number of terms of z realizing m{z) = 2 can be reduced. □ 

Definition 5.7. The lower incidence number of a type x (resp. y) colored graph with set E 
as shown in figure IT^ is + 2 (resp. \E\ + 1). The lower incidence number of a generator 
g of C2{X / StN) with cg{g) of type a; or y is the lower incidence number of cg{g). 

Lemma 5.8. Each z G J-'p3 is homologous to a cycle in Tp2- 

Proof. Terms of z of type P2(a) can be exchanged for simplicial and reduced type P2(b) 
and (c) ones by using colored graphs as shown in figure ITHTe). Thus, we assume that none 
of the terms of z are of type P2(a). 

If z contains any terms of type P2(b), let m{z) be the maximal lower incidence number 
of all the type x faces of the terms of z. We may assume that m{z) = 2 by using the usual 
argument, this time with colored graphs as, for instance, shown in figures ITTT d) and ITHT e) . 
Let Zi and Z2 be two type P2(b) terms of z with faces realizing m{z) = 2. We may assume 
that the colored graphs cg{zi) and cg{z2) are identical except for the orientations of the 
edgesets with two edges. Then, for one choice of the plus or minus sign, 

dy ± {zi + Z2) 

consists of just reduced type P2{c) terms where y is the sum of the seven generators of 
Ci{Xn/ StNn) indicated in figure with suitable choices of colors. So we now assume that 
z contains no terms of either type P2(a) or (b). 

The following notation will be used in the remainder of the proof. Let F^{Ra,a, (3) 
(resp. —F,['{Ra,a,P)) be the generator of C^^Xn/ StNn) corresponding to the colored graph 
and orientation in the upper left (resp. lower left) of figure |221 Here we are assuming that 
ha = {x,y} and hi = {s,t,u}. Define Fj^{La,a, P) (resp. F~{La,a, (3)) as F^{Ra,a, (3) 
(resp. F~{Ra,a, (3)) is defined, but switch the orientation of the edgeset ha- 
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[x,y][s,t,u] 




-[x,y][s,t,u] 

Figure 22. 

If z contains any terms of type -P2(c), then, as usual, we may assume that m(z) = 2 where 
now mi^z) is the maximal lower incidence number of all the type y faces of the terms of z. 
Write 

n 

where p contains all the type PI terms of z, and contains all the type -P2(c) and simplicial 
terms corresponding to colored graphs whose edgesets with cardinality > 2 have color i. 
Choose a g G n such that contains a type -P2(c) term. Write 

= 5 + + 4) 

i 

where s contains all the simplicial terms of C,q and where, for each j, z^ and z'^ have a common 
canceling face realizing m{^z\ Since m(z) = 2, we have, for each j, 

(15) Zj + z'- = ±{F^{Sjaj, aj, /Sj) - F~{Sjaj, aj, pj)) 

for some 5*-,- G {L, R}, aj G n, and half-edges aj and Pj, and where the choice of the plus or 
minus sign depends on j. The left part of figure indicates that each d{zj + Zj) is in the 

image of the homomorphism C2(M^^/Z'^) ^ C2{Xn/ StNn)- Here M^^/Z'^ is the subcomplex 
of Xn/StNn defined in ^4.11 and i is the inclusion. So is also in the image of i*. By a 
similar argument, each is in the image of the map C2(M^^/Z^) — > C2{Xn/ StNn) induced 
by inclusion. Thus, since all the terms of dp correspond to square 2-cells, each Q is a cycle, 
as is p. 

The 3-chain s is itself in the image of C3(M^,/Z'=) ^ C3{Xn/StNn). Thus ds, viewed 
as a 2-chain in M^^/Z'^, represents the trivial element of H2{^g^,/1^'^). Since (g is a cycle, 

d ( + ) 5 viewed in the same way, also does. But, with the notation of ^4.H we have 
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+ z'j) = ±lq{aj,(3j} e i/2(M^*/Z'=), as figure 121 indicates. Thus, there are two values 
of j, say j = 1 and j = 2, such that d{zi + z[ + Z2 + z'^) = e H2iMllJZ^). So, with the 
notation introduced in (fT^ . either 

(16) ai = a2 and /5i = [32, 
or 

(17) «! = (32 and /3i = 0^2. 

To treat these two cases, we introduce two elements Ci and C2 of C^i^Xn/ StNn). Assume 
that the finely dotted edges (resp. other dotted edges, solid edges) of the graphs in figure 
1221 have color a (resp. b, q). Let Ci be the sum of the seven generators indicated in figure 
I2S1 plus three more corresponding to the three graphs on the right of the figure, but with 
the colors a and b switched, and also with the cell orientations of all three graphs switched. 
Then, for any consistent choice of orientations of the edgesets a and b, we have 

(18) dci- {F+{Sa,a,P)-Fg{Sa,a,P)-F+{Tb,a,P) + F-{Tb,a,P)) ^ T p2 
where S,T e {L,R}. 

With the same coloring scheme, let C2 be the sum of the two generators of C^{Xnl StNn) 
indicated in figure |21l plus two more like these but with the orientations of the edgesets q 
reversed, and also with the cell orientations reversed, plus three more like those on the right 
of figure 1221 plns another five. These five more are similar to the five 2,4 terms of C2 already 
described, but with both the colors a and b and the half-edges a and (3 interchanged. Then, 
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with cell orientations chosen properly, 

(19) dc2 - {F+{Sa,a,(3)-F;{Sa,a,(3)-F;;-{Tb,(3,a) + F;{Tb,(3,a)) G J^p2. 

Now, in view of and with j = 1 and 2, we may assume that (fTT)|l holds, and not 
(jl7|) . Also, because of (jl8j) . we may assume that ai ^ a2. Then adding to ;2 one of ±dci with 
a = ai and b = a2 decreases by four the number of terms of z with faces realizing m{z) = 2. 
This only adds type PI and simplicial terms to z, and so completes the proof. □ 

Lemma 5.9. Each z G J^p2 is homologous to a cycle in Tpi. 

Proof. Let m{z) be the maximal incidence number of all the type w faces of the terms of z. 
By using colored graphs like the two on the left of figure 123 we may assume that m{z) = 3. 
More specifically, assume zi and Z2 are two terms of z with canceling type w faces realizing 
m{z) > 3. If cg{zi) and cg{z2) have monochromatic loops of length two of different colors, 
then there is a generator g with cg{g) as shown in the lower left of figure ESI such that 
m{zi + Z2 + dg) < m{zi + ^2)- If the monochromatic loops have the same color then adding 
one or two generators corresponding to the colored graph in the upper left achieves the same 
result. 

Now the type PI terms of z can be paired off, with the elements of each pair corresponding 
to colored graphs and orientations like those on the right of figure 123 The central portion 
of the figure shows that these are the boundary of a 4-chain. □ 

Lemma 5.10. Each z G J-'pi is homologous to G C^lXn/StNn). 

Proof. Write z = ^"=1 C where each Q is a cycle in the subcomplex R^^/Z'^ of Xn/StNn- 
Each basis element of H2{M!i^/Z^) described in ^4.11 is trivial in H2{Xn/ StNn) as figure |221 
indicates. Thus, each C,, and so also z, is trivial in H2{Xn/ StNn). □ 

Given the remarks preceeding lemmas 13.21 and 15.11 this completes the proof of Theorem 

o 
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6. Computation of H2{Xn/ StNn) 
This section is devoted to the proof of the following. 

Theorem 6.1. The second homology group H2{Xn/ StNn) is free ahelain of rank n provided 
n > 5. 

We assume throughout this section that n > 5, although this is only needed in Lemma 
16.91 Let be the free ahelain group of rank n with basis {ci, . . . ,e„}. We will define 
a homomorphism 0': C2{Xn/ StNn) — > which roughly counts how many terms of any 
given chain correspond to a colored graph which contains one of the colored graphs 9ij as a 
subgraph. (The colored graph 9xy is shown on the left of Figure IHl in [JHI) The lemmas in this 
section will show that G' induces an isomorphism B: H2{X2/ StNn) —>■ Z", thereby proving 
the theorem. ^ 

The homomorphism B' is defined on oriented generators x of C2{Xn/ StNn) by 

^ f 0, if core{cg{x)) is not a 6ij, 

1 Cj, if core{cg{x)) = 9ij with the same cell orientations. 

In the second line of the definition, we are assuming the cell orientation of 6ij is as shown in 
the upper left of Figure El 

Lemma 6.2. The homomorphism B' vanishes on the image of the cellular boundary map 

d: Cs{Xn/StNn) -> C2{Xn/StNn). 

Proof. If G is a colored graph with gen{G) G C^{Xn/ StNn) and no blowdown of G has core 
one of the 9ij, then clearly B' o d{gen{G)) = 0. So we will be concerned with those G having 
an edge x such that the core of the blowdown G^ is a 6ij. Given such G and G^, let v be the 
vertex of Gx which the edge x is mapped to by the blowdown G ^ Gx- Observe that the 
colored graph G is determined, up to the color of the edge x, by the colored graph Gx, the 
vertex v, and a partition into two nonempty sets Pi and P2 of the half-edges of Gx meeting 
V. (In case v is the basepoint of Gx, the basepoint of G must also be specified as one of the 
two vertices of x. This, however, will not be necessary for our purposes.) 

Now we fix Gx to be any colored graph with core some 6ij and use the observation in the 
previous paragraph to determine all possibilities for G. 

As one of essentially two possibilities for the vertex v, we first assume that it is either of 
the two non-basepoint vertices of Gx- Let a be the edge of the subgraph 9ij which joins the 
basepoint * to f , and let c and d be the edges forming the monocromatic loop of 6ij. 

As a first possibility for the partition, assume that {a,c,d} C P^^ where we are not 
distinguishing between edges and half-edges incident with v. Since G is colored, the color of 
the edge x of G must be different from the two of %, and so x is a nonsingleton edge of G. 
Let x' be the edge of Gx having the same color as x. Then, since G is colored, both x and 
x' are incident with the vertex of G not meeting a, c and d. For each of the resulting three 
possibilities for the core of G, the map B' takes the corresponding generator to since the 
subgraph 6ij occurs in two faces of the boundary with opposite orientations. The same is 
true, except in one case, for the other possibilities for G. We will not point this out in the 
rest of the proof for each G, but will comment on the exceptional case. 

As another possibility for the partition, assume {a} C P^, {c,d} C P2. If G is prismatic, 
the color of x must be the color of a. If G is cubical, with edges x and x' of the same 
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Figure 26. Two views of a generator of H2{Xn/ StNn). 



color, then, in order that G be colored, one vertex of x' must be incident with with the 
non-basepoint vertex of a. Of the two possibilities for the other vertex of x', one gives a 
colored graph with x and x' forming a loop, the other the colored graph shown in the middle 
of Figure IHl in ^ 

The latter possibility is the exceptional one in that a 9ij occurs in four faces of the cell 
corresponding to G. Two of these faces are identical, but have opposite orrientations, so 
cancel in the boundary. Of the other two, one contains Oik, the other 9jk (for suitable 
distinct j and k). These have opposite orrientations, and so 6' applied to their sum is 0. 

As the last possibility for the partition, assume {c} C P^, {a, d} C P2, although we could 
just as well assume that {d} C P^^ {«, c} C Pg- If G is prismatic, the color of x muat be 
that of c and the core of G is as shown in Figure IHfa). If G is cubical with x and x' of the 
same color, then G is only colored if x and x' form a loop in G. 

Now assume that v is the basepoint of Gx- Let h be the fourth edge of % different from 
the edges a, c and d specified above. Assume {a, &} C P^. Then G must be cubical, and the 
edges X and x' of the same color of G must both be incident with the vertex of G disjoint 
from a and h. 

Finally assume {a} C P^^, {6} C P2. If G is prismatic, then x has the color of a and 6, 
giving a case already covered. If G is cubical, the only posssibility for the core of G is the 
partitioned graph C6 as shown in Figure 1 of [jHl D 

Lemma 6.3. The homomorphism G: H2{Xn/ StNn) — > induced by B' is onto. 

Proof. In ^lUl we will exhibit elements of H2{Xn) whose images in H2{Xn/ StNn) are mapped 
to the generators of by 0. Alternatively, the left portion of Figure QUI indicates a cycle 
in Xn/ StNn which 9 takes to the generator Ck of Z". □ 

This last cycle, which we denote by t, is carried by the image in Xn/StNn of a genus two 
surface. The map of this surface to Xn/StNn is indicated on the right of the figure. 

Remark 6.4. We note that t may be viewed as an element of the homology of certain 
triangular subgroups of Aut(P„). Specifically, let a be any partial order of the set n with 
i > k, j > k, i ^ j, and let T be the corresponding triangular subgroup as defined in 
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§2.61 Consider the maps 

C,iET/T) ^ C2{X^'/StN^) ^ C^iXjStN^) 

~alg 

where is induced by the inclusion ET ^ X , and where /i* is induced by the map 

jln - X ^ X*"^^ defined in CTH Choose G C2{ET/T) with = We will see 

in Theorem 112.31 that represents a nontrivial element of H2{T) which is closely related to 
exotic elements of K^CL). 

A square (resp. triangular or simplicial) colored graph is a colored graph which corresponds 
to a 1,1-cell (resp. 0,2-cell). Such cells were discussed near the beginning of ^ Generators of 
C2{Xn/ StNn) and C2(X„) are called square or triangular or simplicial if the corresponding 
colored graphs are. 

The following lemma is used to show that B is injective and will also be used in the proof 
of Lemma We say that a chain c in C2{Xn/ StNn) or C2(X„) is reduced if, for each 
square term of c, all the non-basepoint vertices of the corresponding colored graph have 
valence three. 

Lemma 6.5. Let G be any square colored graph with gen{G) G C2{Xn/ StNn) ■ Then there 
is a reduced chain c in C2{Xn/ StNn) such that do = d{gen{G)) and c — gen{G) = in 
H2{Xn/ StNn) ■ If G is marked as well as colored with gen{G) G C2(X„), then the same 
conclusion holds if the space Xn/StNn is replaced with X„. 

Proof. Disregarding basepoints, there are only two possibilities for the core of G. Either 
it consists of two monocromatic loops sharing one vertex or of a single monocromatic loop 
with the two other edges meeting all three vertices of G. Considering basepoints, there are 
essentially four cases to consider, each of which is straightforward. The key point is that 
prismatic cells can be used to decrease the valence of selected vertices of colored graphs 
corresponding to square cells, at the expense of introducing triangular cells. □ 

A similar lemma, but applicable to triangular rather than square graphs is given next. It 
will be cited in the last lemma of this section and is also used in the proof of Lemma 19.11 

We will use the following notation. Let G be a simplicial colored graph. Assume that the 
monocromatic edge loop of G of length > 1 is eo, ei, . . . , Cfc where init{eo) = term{ek) = *, 
the basepoint of G. Let Ai be the set of half edges of G, other than ef_i and e~, which 
are incident with the vertex term(ej_i) = init{ei). Then we write [A1IA2I . . . \Ak]a for the 
oriented simplicial cell [co, ei, . . . , Cfc] of X„/ StNn, where a is the color of the loop cq, . . . , Cfc. 
Often the subscript a is dropped. 

If G is also marked, then the corresponding oriented cell [cq, ei, . . . , e^] of X„ is also denoted 
by [y4i|A2| . . . \ Ak]a- This notation makes no mention of the marking, which is usually clear 
from context. ^ ^ 

With this bar notation, the boundary maps for both the space X„ and Xn/StNn are 

do[Ai\A2\ . . . \Ak] = [A2I . . . \Ak], dk[Ai\A2\ . . . \Ak] = . . . \Ak-i], 

and, if < i < A;, 

di[Ai\A2\ . . . \Ak] = (-l)iAil • • • \A^l\A^ U A+i\A+2\ ■ ■ ■ l^fc]. 

By the cardinality of the cell [y4i|y42| . . . 1^4^], we mean the maximum cardinality of the 
sets Ai. 
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Lemma 6.6. If c is a simplicial 2-chain in H2{Xn/ StNn) or H2{Xn) with each 1-cell in 
the boundary of c having cardinality one, then c is homologous rel boundary (in the sense of 
Lemma \6.F^] to a 2-chain whose terms all correspond to simplicial cells of cardinality two. 

Geometrically, this says that c is homologous to a chain consisting of pairs of simplicial 
2-cells meeting along 1-cells of cardinality 2. Each such pair forms a square corresponding 
to one of the relations Rl. 

Proof of \6.(A Among all the edges of the 2-cells of c, let e be one of maximum cardinality. 
Orient e and assume that [A\B] and [v4'|i?'] are 2-cells corresponding to terms of c with 
di[A\B] = e = di[A'\B']. Thus [AU B] = [A' U B'] = e. We will show that, if the cardinality 
of e is > 2, then the square consisting of — [Aji?] and is homologous to a simplicial 

2-cycle whose cells all have cardinality less than that of e. This will complete the proof. 

As a first case, assume that A' = A — a, where a C. A, and B' = B U a. Then the 3-cell 
[y4'|a|i?] provides the desired homology since 

d[A'\a\B] = [a\B] - [A\B] + [A'\B'] - [A'\a] 

and the first and last terms have cardinality less than that of e. 

For another case, assume that A' = A U b — a and B' = B U a — b, where a G A 
and b <Z B both consist of one element. Since the set AU B has cardinality > 2, one of the 
containments is proper, say a C A. Then the boundary of the 3-cycle [A— a|a|i?] — [A— a|6|-B'] 
is —[A 1 5] + [v4'|i?'] plus four terms corresponding to cells with cardinality less than that of 
e. 

For the last case, assume that A' = AUb — a and B' = B VJ a — b a,s above, where now 
a <Z A and b <Z B are nonempty subsets with aVJb containing at least three elements. Say 
a = Oi U 02, where both of the nonempty. Then the 3-chain 

[A - ai\ai\B] - [A- ai\b\ai \JB -b] + [A\a2\B - 6 U ai] 

provides a homology between — + and six 2-cells, each with cardinality less than 

that of e. □ 

To show that is injective we work with a filtration 

ker 0' n Z2{Xn/StNn) D J^r D J^e ^ ^^f ^ J^Sg ^ 

by subgroups of ker 0' fl Z2{Xn/ StNn), where J-'r consists of the reduced cycles in ker 0'. 
Other terms in the filtration will be defined as we go. 

It follows from Lemma (6.51 that all the chains in ker 0' n Z2{Xn/ StN^) are homologous 
to reduced ones. The remaining lemmas in this section will show that the elements of 
each subgroup of the filtration are homologous to ones of the next smaller subgroup of the 
filtration. This will show that is injective. 

The subgroup J-'e is defined as all the elements of J^r with no term corresponding to a 
colored graph with core a 9ij. 

Lemma 6.7. Each element of J^r is homologous to one of J-'g. 

Proof. Let z G Tr. Then, since Q'{z) = 0, if x is a term of z with 0'(x) ^ 0, there 
is another term x' of z with 0'(x + x') = 0. Note that if cg{x) = ±6ik, then (assuming 
X 7^ — x') cg{x') = ^6jk for some j ^ i. 

Now let gi be the generator of C2(X„/ StNn) corresponding to the partitioned graph C7 in 
Figure 1, oriented and colored so that, for a suitable sum p of prismatic terms, the boundary 
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d{gj + p) contains terms which cancel x + x' and the cycle z + d{g7 + p) is reduced and has 
fewer terms on which 0' is nonzero than z. A cycle homologous to z with no such terms 
is obtained by, if necessary, adding more boundaries to z like d{gj + p), but with perhaps 
different colorings of the corresponding graphs. □ 

We say that a colored graph is of type F if it is square, reduced, and has a single monocro- 
matic loop. We us the notation F2{Si/Tj /k), or just F[Si/Tj/k) for type F graphs as in 
^just before Lemma EUl 

The group in the filtration is defined as all chains in jFg with no terms corresponding 
to a colored graph of type F. 

Lemma 6.8. Each element of Te is homologous to one of J^p. 

Proof. Let D be the free abelian group 0i<j j<„.j-^j(Zf^- © Zf^) where each Z^- and is a 

copy of Z. We let ef^- e Zf^- and ef- e Zf- be fixed generators. Let /: Ci(X„/5tiV„,) ^ D he 
the homomorphism defined on oriented, reduced generators x by 

^ if a; corresponds to Lij, 

I e^, if X corresponds to R^j^ ■ 

On the remaining (unreduced) generators, we define / so that f{ds) = for all oriented 
triangular generators s of C2{Xn/ StNn). 

We also define a homomorphism F: C2{Xn/ StNn) ^ D hj F{x) = f{ds) for each x G 
C2{Xn/ StNn). It is easy to check that F vanishes on all square reduced generators in J^g 
except for those of type F, and, for these, F{F2{Si/Tj/k)) = ±e^. 

Now let z G J-'g. Assume z contains a term c of type F. Say c = ±gen{F{Si/Tk/ j)). 
Then, since F{z) = f{dz) = /(O) = 0, there is another term c' = ^gen{F{Si/Al/j) of z 
such that F(c') = -F{c). 

If = /, then there is a single prismatic term p and a generator g^ of Cz{Xn/ StNn) 
corresponding to the partitioned graph C6 of Figure 1 suitably colored such that z + d^g^+p) 
is in Tg and contains two fewer type F terms than does z. Adding d^g^ +p) to z essentially 
trades c and c' for two triangular terms and one square one, not of type F. 

If k I, then there is a sum p of prismatic terms such that z + d{F^{Si / Tk / Al / j) + p) is 
in Fg and has two fewer type F terms than z. This time c and c' are exchanged for a number 
of triangular and square terms, where again the square terms are not of type F. □ 

Let Tsq be the elements of J-'p (or of J-'r) with no square terms. 

Lemma 6.9. Each element of J^p is homologous to one of J^sq- 

Proof. There are two types of square colored graphs which terms of elements of Tp may 
correspond to. Both have two monocromatic loops, and one type has rank three, the other 
rank four. Generators corresponding to both types have boundary zero. 

Given a generator x corresponding to either of these types of colored graphs, there is a 
chain c consisting of one cubical and one prismatic term with boundary x. The cubical term 
corresponds to the partitioned graph C2(a) of Figure 1, if cg{x) has rank 4, and to C2(b), if 
it has rank 3. The prismatic term essentially isolates x. □ 

Remark 6.10. The boundary of a lift to X„ of one of the chains c in the previous proof in 
the rank 4 case can be represented by a picture like that on the left of Figure EH but with 
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the label of the bottom circle changed from Rij to Rki- All the generators corresponding to 
the crossings in the picture cancel in C^i^Xn/ StNn) except for the one just above the middle 
of the picture. This crossing can be taken to correspond to x. 

The proof of the Theorem 16.11 is completed by the following. 

Lemma 6.11. Each element of Tsq is homologous to G C2{Xn/ StNn) ■ 

Proof. Let z G J-'sq- Note that the terms of z are all triangular. By adding canceling pairs 
of more triangular terms to z, we can write z as a sum of chains whose boundaries all have 
cardinality L So by Lemma f(i.(i| we may assume that all the terms of z have cardinality 2. 
These can be paired off into cycles of two types-type R2 and type R3, where both colored 
graphs corresponding to the terms of a type Rn cycle have rank n. 

Let y he a cycle of type R2. Then there is a 3-chain c = pi + p2 + S with dc = y. Both 
of the Pi are prismatic terms and 5* is a sum of three simplicial terms. One Pi corresponds 
to the (suitably colored) partitioned graph shown in Figure EHl The other corresponds to 
the same colored graph, but with the orientation of the edgeset j reversed. Cell orientations 
are chosen so that contracting the edge jo in both graphs gives canceling terms in dc. The 
three simplicial terms effectively decrease the cardinality of two of the triangular terms in 
d(j)i + P2) from 3 to 2, thereby isolating y in dc. 

If y has type R3, then there is a 3-chain c' with dc' = y. The chain c' is like c, but the 
singleton edge of color i in each of the five colored graphs corresponding to the terms of c is 
replaced with two singleton edges. Each of these meets the basepoint of the relevant graph 
and one of the vertices which i meets. □ 

As in Remark 16.101 the picture in figure EHl represents a lift of a cycle of type R2 to X„. 
The crossing just above the center of the picture is the only one that does not cancel in 
C^iXjStNr,). 

7. The tree complex T{G) 

Fix a graph G (equipped with neither a partition nor a basepoint). After some preliminary 
definitions, we define the 3-skeleton of a CW-complex T{G). The 2-skeleton of T{G) was 
implicitly defined in where it was shown that T{G) is 1-connected. We show that T{G) 
is 2-connected and use related facts in the proof of Lemma Fl 1.51 which in turn is used in the 
proof of Theorem 111.71 

A graph G' is said to be a quotient of G if it is obtained from G by collapsing each 
component of an acyclic subgraph of G to a point. If G' is a quotient of G, with corresponding 
quotient map q: G ^ G', we take E{G') = { e G E{G) : g(e) is not a point }, with q inducing 
the identity on E{G) fl E{G'). Two quotients G' and G" of G are equal if and only if 
E{G') = E{G"). Thus collapsing distinct acyclic subgraphs (with no components consisting 
of just a vertex) gives, by definition, distinct quotients, even if these are homeomorphic. 

The partitioned quotients of G form a poset VQ{G), where G' < G" if G' is a blowdown 
of G" (in which case the partition of G' is obtained by deleting the edges from the edgesets 
of G" which are collapsed in the blowdown.) Maximal elements of VQ{G) correspond to the 
various partitions of G. If G' G VQ{G), let VQ<g' be the full subposet of VQ{G) consisting 
of all H G VQ{G) with H < G' . The analog of lemma 12121 with VQ<g' in place of hG 
follows immediately from the definition of VQ{G). So the analog of Prop. 12.141 also holds. 
That is, the geometric realization \VQ{G)\ of VQ{G) has a CW-structure with one /c-cell 
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Figure 27. Cells of T(G) added to \VQ{G)\. 

for each partitioned quotient of G with k + 1 vertices. Specifically, if G' is such a partitioned 
quotient, the geometric realization \VQ<g'\ of VQ<g' forms a k-cell of \VQ{G)\. 

Note that the 0-cells of \VQ{G)\ correspond to the maximal trees of G. Let Tj be the 
maximal tree corresponding to the 0-cell vi. A 1-cell of \VQ{G)\ joins two 0-cells Vi and Vj 
if the number of edges in Tj fl Tj is one less than the number of edges in any maximal tree of 
G. Thus the 1-cells of \'PQ{G)\ correspond to elementary moves as defined on p. 225 of |3]. 

7.1. The definition of T{G). The 2-skeleton of T{G) is defined by attaching a class of 
2-cells, called w-triangles, to \VQ{G)\. (In the language of pseudo-isotopy theory, these w- 
triangles correspond to dovetail singularities. The 2-cells of \VQ{G) \ correspond to the other 
codimension two singularities.) For each quotient G' of G with two vertices, there is one 
w-triangle corresponding to each subgraph of G' of the sort shown at the top of figure OTT i). 
In other words, there is one w-triangle corresponding to each triple {Ti,T2,T3} of distinct 
maximal trees of G with Ti fl T2 fl T3 consisting of one fewer edge than Ti. The lower part 
of figure YTj\ i] indicates the attaching map of the ly-triangle corresponding to the subgraph 
above it. The edge labeled a A 6, for example, maps to the 1-cell of \VQ{G)\ corresponding 
to G' with the partition {a, 6}. The map is such that the vertex on the left maps to the 
0-cell corresponding to the maximal tree of G which contains a. 

To complete the definition of T{G), three types of 3-cells, called ly-prisms, w-tetrahedra 
and pillows, are attached to the 2-skeleton of T{G). For each subgraph of the type shown 
in figure ITTT ii) of each quotient of G with two vertices, or, equivalently, for each quadruple 
{Ti, T2, T3, T4} of distinct maximal trees of G with Ti fl . . . fl T4 consisting of one fewer edge 
than Ti, there is one w-tetrahedron attached as indicated in figure |2Z(ii). Specifically, the 
four faces of the tetrahedron in (ii) are attached to the w-triangles corresponding to the four 
subgraphs consisting of three edges of the graph in (ii). 

Now let G' be any quotient of G with three vertices. There is one w-prism as shown in 
figure EZI^iii) corresponding to each of the two subgraphs of G' of the types shown at the 
top of (iii). The two triangular faces of the w-prism in (iii) attach to w-triangles. The 
three rectangular faces correspond to partitions of the graph in (iii), and so attach to cells of 
\'PQ{G)\. There are two w-prisms corresponding to each subgraph of G' of the type shown 
in figure |2Z(iv). One of these two t(7-prisms is as in (iv), the other is as in (iii). There is one 
pillow as shown in (v) corresponding to each subgraph of G' of the type shown in (v). Two 
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of the faces of this pillow attach to w-triangles. The other three faces attach to the 2-cells of 
|'PQ(G)| corresponding to the graph in (v) with the three partitions {a,c,d}, {b,c,d} and 
{{a, b}, {c, d}}. This completes the definition of T{G). 

As examples, let Gi, . . . ,Gq be the graphs from left to right in Figure I7fl Then for 
i = 1,2,4 and 6, the complex T{Gi) is the one just below Gi in the figure. T{G^) consists 
of the w-prism in (iii) , with one w-tetrahedron attached at each end, and with three pillows 
then attached to this. 

It is not difficult to see that T{G) is connected. This is the content of lemma 1.3 of j3]. 
Lemma 1.5 of the same paper implies that T{G) is simply connected. For relations (1) and 
(3) of that lemma correspond to 2-cells of T{G) associated with partitioned graphs, and 
relation (2) to w-triangles. 

7.2. Simplification of cell-to-cell maps. A map of CW-complexes is said to be cell-to-cell 
if each closed cell of the domain is mapped homeomorphically to a closed cell of the range. 
The Ciy-complex with underlying space the 2-sphere S"^ and CM^-structure C is denoted by 
{S\C). 

Let /: (S'^,C) T{G) be a cell-to-cell map. The following four types of operations will 
be used in the proof of lemma mi below to progressively simplify /. 

(a) A deformation of / to /': (5'^,C') T{G) which is supported on the interior of a 
closed disk D equal to the union of 2-cells of C and such that f{D) U f'{D) is the 
boundary of a 3-cell or chain r of T{G). Such deformations arise below when the 
image of D is deformed, rel its boundary, through r. By subdividing D, we may 
assume that /' is cell-to-cell. 

Assume that the 2-cells a and t of C share at least an edge and that / maps a and r to 
the same 2-cell of T{G). As a subspace of S"^, cr U r is either a disk, an annulus, or all of S"^ 
(since the boundary of each 2-cell of T{G) consists of at most four 1-cells). 

(b) If 0" U r is a disk a deformation of / to /': (S'^,C') T{G) which is supported 
on the interior of D and which has the effect that f'{D) = f{dD). By increasing 
the support of the deformation slightly to a neighborhood of we may assume that 
/' is cell-to-cell, where C' is obtained from C by deleting the interior of D, and then 
identifying points in dD with the same image under /. 

(c) In case a U r is an annulus A, delete the interior of A from S"^ and identify the points 
of the remaining edges of a and r which have the same image under /. The resulting 
quotient space Q consists of two 2-spheres, and / induces a cell-to-cell map //~ 
from Q to T{G). The operation we will use amounts to replacing / with the two 
cell-to-cell maps defined by restricting //~ to each of these 2-spheres. 

(d) If 0" U r is all of S*^, any deformation of / to a constant map. 

Lemma 7.1. Let /: (S'^,C) T{G) be a cell-to-cell map. Then some sequence of the 
above four operations transforms f to a constant map or, if operation (c) is used, to several 
constant maps. 

It follows that T{G) is 2-connected, cf. lemma IT 1.21 but we will not use this fact. 

Before proving l7.H some terms and lemmas are given. For each closed edge Cj of T{G), 
pick a point m^, called the midpoint of Cj, in the interior of Cj. The components of — rrii 
are called half-edges. If f is a vertex of T{G), let T{v) be the maximal tree of G associated 
with V. Let e be an edge of T{G) with vertices a and b. If Ca is the halfedge of e containing 
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a, let Ecita) be the edge T(a) — T(6) of the graph G. This defines a function called 
the edge function, from the halfedges of the complex T{G) to the edges of the graph G. A 
halfedge h with Ecih) = P is called a /5-halfedge of T{G). 

Now let h be any halfedge of T{G). Assume that h is contained in the 2-cell a of T{G), 
and that Ecih) = (3. Then, it follows from the definition of T{G) that a contains exactly 
one other /3-halfedge, h' say. The two /3-halfedges h and h' meet in a vertex of a in case 
0" is a i(7-triangle. For the other 2-cells a of T{G), they are disjoint, and there is a unique 
edge of a which meets both h and h'. This unique edge is said to be /5-parallel for a. An 
edge of T{G) is said to be /3-parallel if it is /3-parallel for at least one of the 2-cells of T{G) 
containing it. 

Assume now that / : {S"^, C) T{G) is a cell-to-cell map. Use / to pullback the definitions 
of midpoints, halfedges, the edge function E{G), /3-halfedges and /^-parallel edges to the 
CVT-structure C on S"^. 

For each of the following three lemmas, which will be used in the proof of lemma 17. ![ we 
assume that a and r are 2-cells of C. 



Lemma 7.2. If a Ci t contains an edge which is (3-parallel for a but not t, then there is a 
deformation (consisting of type (a) operations above) of f to a cell-to-cell map /': {S'^,C') 
T{G) such that 

(1) the GW -structures C and C agree except on the interior of the disk aU r, as do the 
functions f and f, 

(2) the two edge functions associated with the two GW -structures C and C have the same 
image, and 

(3) the P -parallel edges of C' in the closed disk a U r are the two or three edges of r 
different from a Ht. 

Proof. Figure |2H1 shows all possibilies for a and r, assuming these are as in the statement 
of the lemma. The six cases below treat these six possibilities, with case (j) treating the 
configuratation shown in part (j) of the figure. In each case, G' denotes the graph obtained 
from G by blowing down the edges common to all the maximal trees of G associated with 
the vertices of T{G) in the closed disk /(a U r). 
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Case (i). First assume that x = b. Then we claim that G' is partitioned by {{a, e}, {/3, b, y}}. 
(Singleton edges are not shown in the notation for partitions.) Indeed, let a; be any cycle 
in G'. If Uy, the cycle in Gy corresponding to u, contains either a singleton edge of G'y or 
{a, e}, then u) contains either an edge of G' different from those in {a, e, j3, b, y} or u contains 
{e, a}. Otherwise Uy D {l3,b}. Then D {b,y} since G'^ is partitioned by {{b,y}, {a,e}}. 
So {/?, 6, y} C cu, and G' is partitioned as claimed. A deformation of type (a) above through 
the corresponding 3-cell of \VQ{G)\ completes case (i) provided x = b. 
Now assume that x ^b. The following two observations will be used. 

(1) No length two cycle of G', except for possibly {6, x}, contains one element from two 
of the three sets {a, e}, {x, y} and b}. 

(2) No length three cycle of G', except for possibly {a,b,x} or {e,6, x}, contains one 
element from each of the three sets {a, e}, {x, y} and {/?, 6}. 

To prove (1), assume is a cycle of G' of length two consisting of one edge from each of 
the sets {a, e} and {x^y}. Then ojp would not be colored in G/j, a contradiction. Similarly, 
uj does not consist of one element from each of {a, e} and {/?, 6} since Gy is partitioned by 
these two sets. If uj consists of one element from each of {x, and {/?, &} and /? G cj, then 
uop is not colored in G'^, a contradiction. Similarly, y ^ uj. This leaves io = {b, x} as the only 
possibility and completes the proof of (1). 

For the proof of (2), assume uj consists of one element from each of {a,e}, {x,y} and 
{P,b}. If P E uj, then is not colored in G'^, and if y G u;, then Uy is not colored in G'y. So 
13 ^ ui and y ^ oj which proves (2). 

If G' is partitioned by {{a, e}, {x, y}, 6}}, then /(a) and /(r) are two faces of the 
corresponding 3-cell of |PQ(G)|. A deformation, rel the boundary of the disk f{a) U /(t), 
across this 3-cell finishes this case. 

So assume that G' is not partitioned by {{a, e}, {x, y}, {/?, 6}}, and let u be any cycle of 
G' which is contained in {a, e, x, ?/, j3, b] and which contains none of the three elements of 
{{a, e}, {x, I/}, 6}}. Then the length of a; is either two or three, and so, by (1) and (2), 
u) equals either {6, x}, {a,6, x} or {e, 6, x}. 

First assume that uj = {b,x}. If b, x, (3 and y all meet the same vertex, then (1) implies 
that the other vertices of b, (3 and y are distinct. But then of the 4 choose 2 ways that e 
can be attached to the four vertices of G', three are ruled out by (1) and the other three 
by (2). It follows from this contradiction, and the fact that {13, y} is not a cycle, that x, y 
and (3 form either a path or loop of length 3 in G' . If they form a loop, then it follows from 
(1) that the vertex of G' not in this loop meets both e and a. And if they form a path and 
not a loop, then it follows from (1) and (2) that both e and a meet both endpoints of this 
path. Either way, G' is partitioned by {{e, a}{x, y, /?}} and case (i) is completed (assuming 
oj = {b, x}) using two deformations of type (a) above through the two 3-cells of T(G) shown 
in figure EHt a). 

Now assume u = {e, b, x} (with a similar argument if u = {a, b, x}). By (1) and (2), both 
of the edges y and (3 meet the vertex of G' which is not contained in the cycle u. Also y 
and /3 do not form a cycle of length two. We consider three cases depending on which of the 
three vertices of u the edge f3 meets. 

First assume /? meets xfle. Then y meets 6 fix, because if y met bHe then {y, P, e} would 
be a cycle of length three, contradicting (2). Now, by (1), either a meets both vertices of 
e, in which case a deformation as indicated in figure I^W a) completes the proof, or a meets 
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Figure 29. 

y n (3 and 6 fl e. But the latter case cannot occur since it would result in the cycle {a, b, y} 
in contradiction to (2). 

Now assume P meets bn e. Then, by (2), y meets x Hb. So, by (1), either a meets both 
vertices of e, or a meets P Hy and eHx. In the first case, use the deformation indicated by 
figure EHt a), and in the second, use the one indicated by figure I^W b). 

Finally assume that /? meets b (1 x. Then, using (1) and (2), either y meets b n e and a 
meets both vertices of e, or y meets e fl a: in which case a meets both vertices of e or a meets 
b He and (3 P\y. For all three possibilities, a deformation like that indicated by figure OWa) 
can be used to complete the proof. 

Case (a). Assume first that x ^ b. In case {6, (3} is a loop in G', then, since G' is partitioned 
by {{a, e}, 6}}, the edges e and a both meet the vertex of G' not in the loop {6, [3}. So 
does the edge x, since r is a w-triangle corresponding to the graph G'^. Thus there is a 
w-prism having a and r as faces. This 3-cell of T{G) can be used to complete the proof 
(assuming {&,/?} is a loop). 

So assume {6, /5} is not a loop in G' . Then {e, a} is. If x meets both vertices of e, then, as 
just above, a single w-prism can be used to complete the proof. If x meets the vertex /5 fl 6, 
and so also e fl 6, then a deformation as indicated in figure EW c) completes the proof. 

Now assume that x = b. Then {b, (3} is not a loop in G', so {e, a} is, and the vertex bn (3 
is not contained in this loop. Therefore there is a pillow in T{G) having a and r as faces 
which can be used to complete the proof. 

Case (in). We will use the following. 

(1) No cycle of length three in G', except possibly for {a, e, b}, contains two edges from 
{a, e, x} and one from b}. 

(2) The only possible cycle of length two in G' made up of edges from the set {a, e, x, (3, b} 
is {P,b}. 

To prove (1), assume a; is a cycle of length three with two edges in {a,e,x} and one in 
{(3, b}. If f3 ^ uj, then ujp is not colored in G'l^. And if a; G cu, then uj^ is not colored in G'^. 
So P ^ u and x ^ uj. 

For (2), let be a cycle of length two and assume that u C {a, e, x, /?, b} and u ^ {/?, 6}. 
If /3 G cij, then io^i is not colored in G'^. If 6 G c^;, then lo^ is not colored in G'^. And if 
{6, P}nuj = 0, then C {a, e, x}, and so is not colored in G'^^. These are all contradictions, 
so (2) is proved. 

If G' is partitioned by {{a, e, x}, {P, b}}, then a deformation across the corresponding O- 
prism of T{G) which contains a and r as faces completes the proof. So assume G' is not 
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partitioned by {{a,e,x}, {P,b}} = {hi}, where, as usual, singleton hi are not shown in the 
set on the left of the equals sign. Let be a loop in G' which contains none of the hi. Then 
uj has length two or three, and so it follows from (1) and (2) that u = {a, e, b}. Now (1) and 
(2) imply that both f3 and x meet the vertex of G' not in u. If (3 meets a fl e, then each of 
the three ways of attaching x contradicts either (1) or (2). So (3 meets one vertex of b and, 
by (1) and (2) again, x meets the other. Thus G' is partitioned by {a,e, x, /?}, and figure 
IHUT d) shows how to complete the proof. 

Case (iv). If G' is partitioned by {{x,y}, {a,e,P}}, then use the corresponding 0-prism of 
T{G) with 0" and r as faces. If not, then, just as in case (iii), {a, e, x} and {x, y, P} are loops 
in G'. So G' is partitioned by {{x,y,P}, {a,e}} and figure ED^e) indicates how to complete 
the proof. 

Case (v). Since G' is partitioned by {a, e, /?}, the edges a, e and P form a loop in G'. Because 
of the 2-cell r, the edge x meets a fl e and one vertex of /?. If x meets /5 fl a, then G' is 
partitioned by {{a, x}, e}} and the pillow with a, t and the corresponding 2-cell as faces 
can be used to complete the proof. If x meets fl e, use the pillow with faces a, r and the 
2-cell corresponding to G' partitioned by {{e,x}, {(3, a}}. 

Case (vi). Let be a loop in G' consisting of a subset of {a, e,x,/3}. Then {a,e, /5} C oj^ 
since G'^ is partitioned by {a, e,/?}. Similarly, {a,e,x} C up. Therefore u = {a,e,x,P} and 
so G' is partitioned by {a,e, x, /?}. Use the corresponding 3-cell of T{G) to complete the 
proof of this case and the lemma. □ 

Lemma 7.3. Assume that f{a) and /(r) are distinct 2-cells ofT{G). If a (It consists of a 
single edge which is (3 -parallel for both a and r, then the same conclusions as in the previous 
lemma hold, except that (3) of that lemma is replaced by: 

(3') The [3-halfedges of C in the closed disk cr U r are the same as those of C and are 
contained in two w-triangles of C' . 

Proof. We consider all possible configurations for a and r in the following two cases. Define 
the graph G' as at the start of the proof of lemma 17.21 

Case (i). Assume a and r are as in figure |2Hl^i), but with y = (3. If {a, e} is a loop in G', 
then the edges (3, b, and x all meet the vertex of G' not in the loop {a, e}. So there is a 
w-prism with with /(cr) and /(r) as faces. If {a, e} is not a loop, then both x} and {/?, b} 
are, and so again f{a) and /(r) are faces of some w-prism in T{G). Deformations across 
these w-prisms complete the proof in both cases. 
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Case (a). Assume a and r are as in figure I^HT iv). but with y = (3. Then, since G' is 
partitioned by {a, e, the edges a, e and /? form a loop in G". So {a, e} is not a loop in G", 
which imphes that {x, /?} is, since G' is also partitioned by {{a, e}, Use the pillow 

with /(o") and /(r) as faces to complete the proof of this case and the lemma. □ 

Let h be any halfedge of (S'^,C). Say Ecih) = /?. Let {cTj} be the set of 2-cells of C 
which contain a /3-halfedge. For each o",, let and be the midpoints of the two edges 
of o"j which contain /3-halfedges. Also let be an arc which joins and and which is 
otherwise contained in the interior of (Xj. The union of the form a collection of disjoint 
circles in S'^, called /3-circles. 

Lemma 7.4. Assume c is a (3-circle in S"^ contained in IJ"^;^ CTj where each (Xj zs a closed 
w-triangle of C meeting c. Then f can be deformed to either a cell-to-cell or to a constant 
map f with the effect that 

(1) c is eliminated and no new ^-circles are introduced and 

(2) if Eg (resp. E'q) is the edge function associated with f (resp. f), the image of Eq is 
contained in the image of Eq. 

Proof. Assume c C ljr=i statement of the lemma. We say that two of the (Xj are 

adjacent if they share at least one edge. If / takes two adjacent (Xj to the same cell of T{G), 
then n can be decreased by two by using a deformation of either type (b) of (d) above. If 
adjacent ex, map to different cells, then n can be decreased by at least one with a type (a) 
deformation across the i(7-tetrahedron of T{G) having the adjacent cxj as faces. □ 

Proof of lemma \n\ Let (3 be any element of the image of the edge function associated with 
the cell-to-cell map /: {S^,C) — >• T{G), and let {q} be the set of /3-circles in S"^. Of the two 
disks in S*^ which each cj bounds, let Dj be the one which contains all the /3-parallel edges 
for the 2-simplices meeting Cj. Let D' be one of the Dj. Among all the Dj contained in D', 
let D be an innermost one. If none of the Cj are contained in the interior of D, we say that 
D is strictly innermost. 

First assume that D is strictly innermost. Let c be the /5-circle which D bounds. Consider 
the set B of /3-parallel edges which are contained in 2-cells meeting c. We assume, for now, 
that B 0. If some e G i3 is contained in the intersection, a (It say, of two 2-cells of C and 
e is /^-parallel for a but not r, then an application of lemma 17.21 decreases by one the total 
number of 2-cells contained in D. Thus, since D is strictly innermost, we may assume, by 
repeated applications of lemma UTR that, for each e G i3, both 2-cells containing e meet the 
/9-circle c. 

So now, a e E B, either lemma 17^ or one of the operations (b), (c) or (d) above can be 
applied to the 2-cells, cx and r say, containing e. Applying the appropriate one decreases 
the cardinality of B by one by eliminating e from it. If lemma 17^ is applied, the /5-circle c 
is surgered into two /^-circles and the portion of these in the disk cr U r is contained in two 
w-triangles. If (b) or (c) is applied, then c is again transformed into two /3-circles. If (c) has 
been applied, these /5-circles are in two different 2-spheres. (The edges of the Ciy-structures 
of these 2-spheres are identified with those of C in the natural way.) 

By repeating the above procedure, once for each of the remaining edges in B, we may 
assume that B = 0. Then either c has been eliminated or c has been transformed into some 
number of /5-circles. In the latter case, each of the /3-circles is contained in a union of w-cells 
and so can be eliminated by lemma 17.41 This shows that if D is strictly innermost, then 
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the number of /9-circles can be decreased by one, and the image of the edge function is, if 
changed, made smaller. (In case operation (c) is used, then /' has been transformed into 
some number of cell-to-cell maps fi: S"^ —>■ T{G). Then "number of /^-circles" means "the 
sum of the number of /3-circles in the domains of the /j" and "image of the edge function" 
means "the union of the images of the edge functions of the /j".) 

Assume now that D is innermost, but not strictly so, and let R denote the component of 
— [j Ci in D having c as limit points. Define the nonempty set B as above and, as above, 
use lemma 17^ to decrease the number of 2-cells in R until some edge of B is contained in 
a 2-cell which meets a /5-circle different from c. Then apply either operation (b) or lemma 
l7.3l to the two 2-cells containing this edge. This process joins the two /3-circles into one and 
so again decreases the number of /5-circles by one without increasing the image of the edge 
function. 

Thus all /9-circles can be eliminated in such a way that the image of the edge function 
becomes a proper subset of what it was originally. This completes the proof since f3 was an 
arbitrary element of the image of the edge function. □ 

8. The simplicial complex T 

Let St denote the sphere complex SAn defined in §2.4 of j|5j together with, for each vertex 
(G, p) of SAn, some choice of a maximal tree in G. In more detail, each vertex of the sphere 
complex SAn, which we denote by Sn, or just S, is an equivalence class of pointed marked 
graphs of rank n. Usually the adjective pointed is dropped in this context. A maximal tree 
of any one representative of an equivalence class serves to specify a maximal tree in every 
representative. Such a compatible choice of maximal trees is what is meant by a choice of a 
maximal tree in G. ^ 

We point out that there is a simplicial map JF: X„ Sn which forgets partitions and 
colorings. It will be used in ^111 

If f = (G, p) is a vertex of St which is not a rose, let p{v) denote the edge of S which 
joins V to the marked rose G/T, where T is the chosen maximal tree in G. With the edges 
of S oriented so that each points towards the vertex corresponding to the graph with fewer 
vertices, we write term p{v) for the terminal vertex of p{v). If v is a rose, then p{v) is, by 
definition, just the vertex v, and we say, for convenience, that p{v) terminates at v and set 
term p{v) = v. Let C be the subcomplex of S consisting of those simplices {vq, . . . , f„} with 
term p{vo) = . . . = term p{vn)- 

Lemma 8.1. Each component of C is contractible and contains exactly one marked rose. 

Proof. Let Gj be a component of G, and let {vj} be the set of vertices of Gj. Since Gj is 
connected all the p{vj) terminate at the same marked rose, r say. Therefore Gj is a cone on 
r and so is contractible. □ 

Let T be the simplicial complex obtained from S by contracting the components of C to 
distinct points. Since C contains all the vertices of S, T has one vertex for each component 
Ci of G, and {Cq, . . . , G^} is a simplex of T if and only if there is a simplex {vq, . . . , Vn} 
of S with Wj e Gj for i = 0, . . . , n. Equivalently, the vertices of T correspond to the roses 
of S, and {Rq, . . . , Rn} is a simplex of T if and only if there is a simplex {vq, . . . , f„} of S 
with term p{vi) = Ri for i = 0, . . . ,n. The simplicial quotient map q: S T, a homotopy 
equivalence by lemma IH^Tl can be defined by taking each vertex f of 5 to the vertex term p{v) 
of T. A simplex a of 5 is called a lift of the simplex a of T if q{a) = a and if the dimensions 
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of cr and a are the same. Prop. l8.2l below shows that among all the graphs corresponding to 
the lifts of a given simplex, the one with the fewest number of vertices is unique. Moreover, 
any such graph blows down to this unique lift. 

Let a = {Ro, . . . , Rn} be an ?7,-simplex of T, and let a = Gn ^ Gn-i ^ ... ^ Go be a lift 
of a to S. (So the Ri are marked roses, the Gi are marked graphs with markings compatible 
with the blowdowns Gi Gi-i, and we may assume that q{Gi) = Ri.) For i = 0, . . . , n — 1, 
let Tj be the maximal tree of Gn which is blowndown by the composite . . . Gi Ri. 

Also let T„ be the maximal tree of Gn associated with the vertex Gn of St- Let G^ be the 
marked, pointed graph obtained from Gn by collapsing the edges of nr=o-^*- 

Proposition 8.2. The vertex of the sphere complex S corresponding to the marked graph 
Ga does not depend on the choice of lift a of a. 

The following definitions and conventions will be used in the proof. Let G be a graph with 
edges oriented and labeled. If H is any subgraph of G, let L{H) denote the set of labels of 
the edges of H, and let L{H)^ = L{H) U {e"! : e G L{H)}. 

If a; G L{H), then init{x) and term{x) denote the initial and terminal vertices, respectively, 
of the edge x labels. The same edge as x, but with the opposite orientation, is denoted by 
x~^. Thus init{x) = term{x~^) and term{x) = init{x~^). An oriented edgepath in G is 
specified by a word in the elements of L(G)^ in the obvious way. 

Assume now that G is marked hj g: Rq ^ G where the edges of Rq are labeled by elements 
of the set {ri}. We often write gEi.fi) for the (reduced) word corresponding to the edgeloop 
g{ri). Here we have identified a label of an edge with the edge itself. We often do this. If e is 
an edge of G, let e • g{ri) be the number of occurrences of e in the (reduced) word giji) plus 
the number of occurrences of in the same. Let e ■ im{g) = e ■ g{ri). Also, if Cj and cj 
are edges of G, let CiCj -im g = CiCj ■ gijk) where CiCj ■ giru) is the number of occurrences 
of the subword CiCj in g{rk) plus the number of occurrences of e~^e~^ in the same. 

Proof of \8.^A We first assume that cr = {Ri., R2} is a 1-simplex of T with lifts a = Gi ^ Go 
and a' = G[ Gq in S. Let G denote the marked graph G^ and let S and T be the 
maximal trees of G which are the image under Gi — > G of the maximal trees To and Ti of 
Gi. Define G', 5" and T' similarly. Then there is a homotopy commutative diagram 



where / and /' are the markings of G and G', and where the arrows labeled S, T, S' and T' 
are blowdowns of the maximal tree of the label. 

By viewing the diagram as four edges in S, and then acting on them with a suitable 
element of Aut(F„), we may assume that h is homotopic to a homeomorphism. We often 
use this homeomorphism to identify the edges of R2 with those of Rq. 

We say that an edge e of Ri is paired with the edge e' of R2 if e- g{ri) = e' ■ h{ri) for every 
edge Tj of Rq. 



G 




G' 
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Lemma 8.3. An edge e of Ri is paired with the edge e' of R2 if and only if S{b) = e' and 
T{b) = e for some edge b of G. 

Proof. Choose labels for the edges of G and let B = L{G) — L{S U T). Label the edges of 
Ri and R2 so that S{e) = e if e is an edge of G not in the tree T, and T(e) = e if e is not in 
the tree S. Then 

L(i?2) = L{T) U B and = L{S) U B. 

If a; G L{R2) ~ L{Ro), then x ■ im{h) = 1 since h is homotopic to a homeomorphism. 
If s G L{S) C L{Ri), then s ■ im{g) > 2 by the following lemma. So an edge e of -Ri 
can be paired with an edge e' of R2 only if e G i? C L{Ri). Since h is homotopic to a 
homeomorphism, it is easy to see that each e G -B C L{Ri) is paired with the unique edge 
oi B G L{R2) with the same label as e. 

The implication in the other direction is easy. □ 

Lemma 8.4. //si . . . s„ is an edgepath in the tree S terminating at the basepoint of G, then 

2 < si ■ im g < 82 ■ im g < . . . < Sn ■ im g. 

Proof. Label the edges of G and the Ri as in the proof of lemma 18. HI If t G L(T)^ C 
L(i?2)^ ~ L{Ro)^, then, since h is homotopic to a homeomorphism, gE{t) is a word in the 
letters L(S')^, and is obtained from /^(i) by deleting the unique occurrence of t in fEif). 
Also if 6 G -B, then gE{b) = fE{b)- So the lemma follows since each vertex of G (other than 
the basepoint) has valence > 3. □ 

Lemma 8.5. If ss' ■ im g > where s, s' G L(S')''^, then 

ss' ■ im g = 1 <^ there is at E L(T)^ such that sts' is an edge path in G, and 
ss' ■ im g >2 ss is an edgepath in G where init{s) = term{s) 7^ *. 

Proof. If, in G, term{s) 7^ init{s'), then both sides of the first of the two equivalences in the 
statement of the lemma hold. Otherwise, the same is true of the second equivalence bv 18.41 
and a little more. □ 

Returning now to the proof of l8.2l label the edges of Ri and R2 so that two edges have the 
same label if and only if they are paired. Then label the edges of G so that an edge e of G 
has the same label as an edge r of Ri if the blowdown G Ri takes e to r. Such a labeling is 
possible by lemma IH7^ Next, orient the edges of G and the Ri so that the blowdowns S and 
T preserve orientations. Label and orient the edges of G' similarly. Let B = L{Ri) fl L(i?2)- 
Then we have 

L{G) = L{Ro) U L{Ri) = L{B) U - B) U (L(i?2) - B) = L{G'). 

Thus a bijection from the edges of G to those of G' is defined by taking an edge e of G to 
the edge of G' with the same label as e. We will show that this respects incidence relations 
and so defines a homeomorphism G —>■ G'. 

As a first step we show that fE is determined hy gE- Let t G L{T)^. Then gEif) = 
si . . . Sn for some Si in L{S)^. Assume, for now, that n > 1. If SjSj+i ■ im g = 1 for some 
consequtive pair of letters Si and Sj+i in gsit), then, bv 18. 51 and the fact that T has no cycles, 
fE(t) = si . . . Sit Sj+i . . . Sn- Otherwise, fsit) equals either si ... Snt or t si ... Sn- Which, is 
determined by g, according to 18.41 

If n = 1 so that ^'^(t) = Si, then Si ■ im g > 2 bv 18.41 Thus there is an e G L{Rq) = L(i?2) 
such that si ■ g{e) > and e^^ 7^ t^^. Assume gsie) = sf^- If e G L{T)^, then the edges 
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e and t would form a cycle in T. And if e G L{B), then gE{e) would contain the letter e, 
another contradiction. So the word QEi^) contains at least two letters, with either the first 
or last being si or s^^. If the first is Si or the last is s^^, then /^(t) = Sit. Otherwise, 
fEit) = tsi. Since /£;(&) = gsib) if 6 G L{B), we have shown how to compute /e from qe- 
Similar arguments apply just as well to G' and so we conclude that /e = 

Now, for convenience, assume that the edges of the tree S are oriented so that they point 
toward the basepoint of G. Let x G L{G)^ = L{G')^, and let y G L{S). Then 

* 7^ term{x) = init{y) in G 4^ xy ■ im /e > 

xy ■ im f'^ > * ^ term{x) = init{y) in G' . 

For edges meeting the basepoint of G and G", we have 

init{x) = * in G -v^ fE{z) begins with x for some z G L(Ro)^ 

begins with x for some z G L{Rq)^ init{x) = * in G' . 

It follows that a homeomorphism h: G ^ G' is defined by identifying edges of G and G' with 
the same labels in an orientation preserving manner. Since Je = Je, we have h o f = f . 
Therefore G and G' are equivalent as marked graphs. 

Now let cr = {Ri, . . . , Rn+i} be an ra-simplex of T with lift a = Gi — > . . . — > G„+i in S. 
Let G = G^ be the marked graph with maximal trees Tj as defined above. Also let T,, for 
i = 1,. ..,« + !, denote the image of Tj under the blowdown Gq G^. Thus the Tj are 
maximal trees in G with f]- Ti containing no edges. Each edge Gi Gj of a gives rise to a 
commutative diagram 

^G 

Ri 




Rq 

where all the arrows are blowdowns except for Qi, gj, and fij which are markings. These 
markings are induced by the marking f : Rq ^ G of G which is not shown in the diagram. 

Label the edges of G and the Ri as above (in the case where a was a 1-simplex) so that an 
edge e of G has the same label as an edge e' of Ri if and only if Tj sends e to e'. Note that 
whether an edge of Ri has the same label as an edge of Rj can be determined from just Qi 
and gj by precomposing gi with a suitable homotopy equivalence of Rq and then using IHiHl 
Also orient the edges of G and the Ri so that the maps Tj preserve the orientations of the 
edges. We will show that the function Je from L{Ro)^ to the set of words in the elements of 
Li^G)"^ is determined by the g^. Since L{G) = [j- L{Ri), the proof can then be completed as 
above assuming, as we may, that go'- Ro ^ Ro is homotopic to a homeomorphism, and then 
using the tree Ti of G in place of the tree S used in the above argument. 

Since the edge Gi ^ Gi of a is a lift of the 1-simplex {Ri, R^} of T, the functions ff = /(f 
(where E has been written as a superscript rather than a subscript) are determined by the 
gi. Assume ff{r) = SivS^ where r G L{Rq), and where the Si and S'^ are words in the letters 
L(Ti — Tj)^ C L(Ti)=''. Since |J^L(Ti — Tj) = T(Ti), the union of the letters in the words 
Si form an edgepath in the tree Ti of G from * to imt{r). Since x ■ im f = x ■ im gi if 
X G T(Ti — Tj) C L{G), the order of the letters in this edgepath can be determined using 
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the Qi and lemma IHiU A similar argument using the 5*^' shows that the Qi determine /^(r) 
and so also fs- □ 

8.1. The CVT-complex T*. Because of the proposition just proved, we henceforth denote 
by just G(j. Note that the rule a ^ G„ is functorial in the sense that it induces a 

simplicial map from the barycentric subdivision of T to S. 

If G is a marked, pointed graph, let Tm{G) denote the CVT-complex T{G) defined in 
section EH but with, in addition, the graphs associated with the cells of Tm{G) marked 
as blowdowns of G. The basepoint of G does not figure into the definition of T{G), but 
is needed for the definition of Tm{G) since markings necessarily preserve basepoints. The 
map Tm{G) — i> T{G) which forgets markings is a cellular isomorphism, and Tm becomes a 
functor if blowdowns G —y H oi marked, pointed graphs are sent to the natural inclusions 
Tm{H) ^ Tm{G). Composition of functors gives the functor a ^ TuiGo) from the simplices 
of T to Ciy-complexes. 

We next use this last functor to define a cellular subdivision T* of the 2-skeleton of T. 
(Only a subdivision of a finite subcomplex of T will be needed in applications.) Let e be 
any edge of T, and let Vi and V2 be the vertices of e. Each Vi corresponds to a marked rose 
which is a blowdown of G^, and so also corresponds to a vertex v[ of Tj\/(G'e)- Choose a 
subdivision e* of e so that there is a cellular isomorphism which takes Vi to v[ and which 
takes e* onto a shortest edgepath in TM^Ge) joining v[ with fg- For example, if Ge has just 
two vertices, then e* = e. Subdivide each edge of T in this way to obtain the 1-skeleton of 
T*. Each 1-cell of T* corresponds to a marked partitioned graph with two vertices. 

Let r be any 2-simplex of T, and let ei, 62, and 63 be the three faces of r. Define a 
map /: 5r — >■ TM^Gr) by piecing together the three composites T^i^GeJ — > TuiGr)- 
The first map in each of these was chosen above, and the second is provided by the functor 
a ^— s> TmIGo-). If fidr) is a contractible subspace of TM{Gr), then r is called a degenerate 
simplex and is not subdivided. Otherwise, let r* be a cellular subdivision of r such that / 
extends to a cell-to-cell map r* — >■ Tm(G'^). Subdivide each 2-simplex of T in this way and 
let T* be the resulting CW^-complex. Also fix choices of the above cell-to-cell maps. Then 
the 2-skeleton of T* comes equipped with a map G to the space Uo-eT -^^^(Ga-)/ ~ where 
X ^ y if there is a simplex r of T with a face a such that the inclusion Tm{G(j) ^ Tjv/(G^) 
takes one of x or ?/ to the other. Degenerate simplices of T are mapped by G to the image 
of their boundaries. 

8.2. Standard w-crossings. If an element w of the group StN is either w![j or wfj, as 
defined in ^2.81 then, according to §1.4 of [7j, the conjugate wg~^ is a defining generator 
of the group StN, provided g is. The corresponding relation in the group StN can be 
realized (as consequences of defining relations for StN) in X as the union of 2-cells. We 
will soon make specific choices for these 2-cells and call their union a standard w-crossing. 
Each standard w-crossing is topologically a disk with boundary a loop corresponding to the 
relation the standard w-crossing represents. 

Figure IHlT i) shows the standard w-crossing correponding to the relation w^jRik{wfj)~^ = 
Ljk, where any consistant markings of the graphs in the figure can be used. Of course, 
different markings correspond to different conjugates of the relation. We mention that figure 
nT\ i) is essentially the pictorial version of the first computation in the proof of 1.3 in [7j. 
Figure lHlT ii) is an abbreviation for the standard w-crossing in figure IHlT i). and figure IHlT iii) is 
an even briefer abbreviation for the same. Changing the orientation of the i edgesets in l3ir i) 
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Figure 32. 



gives the standard w-crossing in IHlT iv) . shown in abbreviated form. Figure IHlT v) shows (the 
abbreviated form of) another standard w-crossing obtained by changing the orientations 
of the j edgesets in IHlT i) and then adding two triples of 2-cells representing the relation 
Wj^- = wfj. These triples are indicated by asterisks inEU^v). (Figure EHiv) represents the 
second computation in the proof of 1.3 in 0, and figure EU^v) corresponds to a relation 
covered by 1.4, but not 1.3, in [7j. 

Figure 122^1) shows a second type of standard w-crossing. It is superimposed on the faint 
outlines of the six corresponding 2-cells of X. The colored graphs corresponding to these 2- 
cells should be clear. Any consistant markings may be used. Figure E^tii) is an abbreviation 
which we will use for the standard w-crossing of figure 122^1) • 

Figure IH^ iii) indicates a third type of standard w-crossing and figure |22tiv) shows an 
abbreviation for it. This crossing will only be used in Figure ESI below and discussion relevant 
to it. The use of the abbreviation is justified for our purposes since the choice of k and the 
orientations of the fc-edgesets will not matter by Lemma 111). 31 There are four standard w- 
crossings in IH^ iii): two are as in IH^ ii). but with the orientations of the edgesets changed, 
and two are as in lHlT iii). 
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The last type of standard w-crossing are those involving four distinct subscripts and are 
abbreviated as in figure EH iv). Each of these crossings consists of three 2-cells in X, where 
each 2-cell represents a trivial commutator relation. 

The 2-cells in X obtained from any one of the above standard w-crossings by changing 
the orientations of any combination of the i-, j-, or fc-edgesets in all the cells of the crossing 
is also a standard w-crossing. 

Let C be any standard w-crossing, thought of as in abbreviated form, which contains no 
asterisks. Then three other standard w-crossings are obtained from C by adding asterisks 
on either or both sides of the broken line in C, as in figure IHlT v) . 

Let {{A,Xk)) be any Whitehead element of the group StNn, and let w be any generator of 
Wn- We next define a standard w-crossing C corresponding to the relation w{{A,Xk))w^^ = 
{{B, xi)). C is the union of triangles in X realizing the relations {{A, Xk)) = Y\a(^A^^'^^ -^fc)) ^^"^ 
{{B,xf^)) = YlbeBii^y^t^)) with the standard w-crossings involving w and the {{a,Xk))- The 
order of the factors in the products is arbitrary except that if ((op, Xk)) is the p*'' factor in 
n„g^((a,Xfc)), then wf'j{{ap,Xk)){wjlj)~'^ must equal the p*^ factor in Hh^^Bd^^^t^))- Varying 
the order gives different standard w-crossings representing the same relations as C does, as 
does varying the standard t/7-crossings in C. 

8.3. The subcomplex W of X. For n > 4, let Wn be the group with generators W^^ and 
Wl-, where i and j are distinct integers between 1 and n, and the eleven relations 
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where i, j, k, and / are distinct. Note that each of the relations (n^) is obtained from (n^) 
by interchanging each occurence of L and R, and so is a consequence of (n^) and relation 
(6). 

Lemma 8.6. There is an injective homomorphism i: Wn — > StNn induced by i{Wl-) = wjj 
and ) = wf^j. 

Proof. Figure inni shows how the image under i of the relations (2^) and (3"^) are consequences 
of the defining relations of the group StNn- Both 2-cycles in the figure consist of the union 
of three standard ty-crossings, and, in the case of part (2^) of the figure, a triple of 2-cells 
realizing the relation wfj = wfy Figure [H indicates, up to markings, these three 2-cells. 

Inverting Xj in part (3^) of the figure (by which we mean changing each occurance of 
Xi to xj^ and each occurance of xj^ to xi) shows how the image of the relation (5^) is a 
consequence of defining relations in StNn- Similarly, inverting both Xj and Xk, and then all 
of Xi, Xj and Xk shows that relations {b^) and (3^), respectively, map to relations in StNn. 
Also, inverting Xi, then both of Xj and Xk, and finally all of Xi, xj, and Xk in part (2^) of 
the figure shows that relations (4"^), (4"^), and (2^), respectively, map to relations in StNn. 
Each of (l"^) and (1^) clearly map to relations, each of which are consequences of nine trivial 
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Figure 33. Realizing the relations (2^) and (3-^) in 

commutator relations in the definition of StNn- Also, relation (6) maps to a defining relation 
for StNn. This shows that i is well-defined. 

That i is injective follows, for instance, from Theorem 3.3 and its proof in [7j. □ 

Let BWA ' be the CVT-complex with a single vertex, with oriented edges corresponding 
to the generators of Wn, and with 2-cells (attached in the usual way) corresponding to 
the above defining relations for Wn- The homomorphism i, both parts of Fig. 1221 and the 
figures obtained from them by the inversions mentioned above, and Fig. ^ serve to define a 
cellular map /: BW!i^^ Xn/StNn. Let EWP be the universal cover of BW^^\ and let 
f : EWn Xn be any lift of / which takes the vertices of EWn to those vertices of X„ 
corresonding to the elements of the subgroup i(Wn) of StNn- 

Let Wn be the image of /, and let W be the limit of the Wn as n — > oo. The image 
under / of each 2-cell of EW^"^^ other than those corresonding to the relation (6) is called a 
standard wif-crossing. Such crossings may, by definition, also contain asterisks. 

Abbreviations for standard ti'ti'-crossings are also shown in Figure IHSl The asterisk in the 
abbreviation for the one corresponding to the relation (2^) is often omitted, as are the labels, 
(2^) and (3'^) in the figure, of the relations they correspond to. 

9. Lemma T 

We next describe a number of types of 2-cycles in X„. Any cycle of one of these types is 
called a conjugate cycle. Such cycles arise in ^ITT] as part of the ambiguity in passing from 
2-cycles of T to those of X. 

Two examples of conjugate cycles are indicated in Figure ED using the same conventions 
as in Figures ED and EH In general, there is, by definition, one type of conjugate cycle 
corresponding to each of the defining relations (R1)-(R3) in ^8.31 for the group StN. Let 
C be a 2-chain in X realizing such a relation. Each conjugate cycle of the corresponding 
type consists of standard w-crossings arranged along a circle surrounding C, as in the figure, 
together with a translate C"" of C on the opposite side of the circle. The chain is only 
implied by the loose ends in the figure which are understood to join in a point like that in 
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Figure 35. All reduced colored graphs with three vertices. 

the center of (i) and (ii). The cells of C and are called conjugate cells. We note that 
the marked colored graphs corresponding to the conjugate cells of C are the same as those 
of C^, except for the color of two edgesets of each graph. 

The circle in a conjugate cycle is called an ij'-circle if crossing it in some direction cor- 
resonds to either or w^. An {i,j}-circle is either an zj-circle or a jz-circle. Some points 

as, for example, in Figure IH^ ii). 



on an ij-circle may correspond to the relation wjlj 
Such points are indicated by asterisks. 

The relations (R1)-(R3) are realized by the reduced colored graphs with three vertices. 
These are shown in Figure EHl Thus conjugate cycles could have been defined in terms of 
these graphs. We generalize the definition of conjugate cycles slightly so that there is one 
type corresponding to each (not necessarily reduced) colored graph with three vertices. So 
the {i,j}-circle of a conjugate cycle may surround a chain corresponding to any number of 
the relations (R1)-(R3), rather than just one. 

Figure OH^i) indicates a conjugate cycle corresponding to a relation of type (R2) and lMT ii) 
to one of type (Rl). The right of Figure HOI below shows another two conjugate cycles. Both 
correspond to a relation of type (R3). These two types of conjugate cycles are the only ones 
which are nontrivial in H2{X)stN- 

Lemma 9.1. If n > 5, all conjugate cycles in X„ are trivial as elements of H2{Xn)stN„, 
except for those which map to nontrivial elements of H2{Xn/ StNn) . 

Proof. We begin by showing that all conjugate cycles whose conjugate cells are reduced are 
trivial in H2{Xn)stNny except for the noted exceptions. 

We first assume that the conjugate cells correspond to the graph numbered 1 in the figure, 
where k is the color of the two edges forming a cycle and i is the color of the other two edges. 
If the solid circle in the corresponding conjugate cycle is labeled either Wkn or Wnk, then the 

cycle is nontrivial in H2{Xn) since the composite H2{Xn) H2{Xn/ StNn)^'^^ takes this 
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Figure 36. 



cycle to ±(efc ± en)- The map 9 was defined in ^ So we assume that the subscripts are i 
and n, and further assume that the conjugate cycle is as shown in Figure 3, since changing 
the orientations of the edgesets in this figure give all other possibilities. 

Let G and H be the colored graphs indicated in figure EHl marked in any way such that 
the marked roses Gb^dj and -ffa,d,e coincide. With cell orientations as indicated in the figure, 
let g = gen{G) and h = gen{H) be the corresponding generators of H^{X). Then there is 
a 3-chain c in X consisting of just additive prismatic terms such that d{g + /i + c) is the 
cycle indicated in figure EHl This cycle consists of six standard w-crossings, plus the terms 
corresponding to four relations of type (iv) in the group StN . The portion of the figure 
above the dotted line corresponds to terms of dg, the portion below to those of dh. 

By adding two 6'-prismatic terms io g + h + each of the two triples of cells nearest the 
dotted line realizing the relation wf^ = wfj in figure EHl can effectively be moved around a 
standard ly-crossing so as to transform the picture in the center of figure OHl into the picture 
shown in the upper right of this figure. Thus the 2-cycle indicated in this last figure is a 
boundary. Changing the orientation of all of the z-edgesets in the above argument shows 
that the 2-cycle like that in the upper right of figure inHl but with the relations 3^ and —3^ 
replaced by 5^ and —5^, is also trivial in H2{X). 

Now we assume that the conjugate cells of a conjugate cycle correspond to the graph 
numbered 2 in Figure IH^ Let i, j and k be the colors of the edges of the graph corresponding 
to one of the conjugate cells. There are then six cases depending on whether the w-crossings 
involve Win, Wjn or Wkn, or the same, but with the order of the subscripts switched. After, if 
necessary, moving asterisks across standard w-crossings as in the previous case, two of these 
six cases are treated in Figure EZi Each of the other cases are similar to one of these two. 
The six 3-cells on the left of the figure correspond to the colored graphs near them. The 
markings of these graphs can be any such that the indicated cancelations in the boundarys 
occur. The boundary of these six 3-cells is then a conjugate cycle of the type represented by 
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Figure 37. 

Figure IMT i) . In a similar way, the three 3-cells on the right show that conjugate cycles like 
those in Figure n^ i) , except with Wni in place of trivial as elements of H2{Xn). 

Assume now that the conjugate cell corresponds to a colored graph with the underlying 
partitioned graph Gi V G2 numbered 3 in Figure ESI If at least one of i or j of the {i,j}- 
circle of a correspoding conjugate cycle differs from the colors of Gi VG2 , then the conjugate 
cycle is the boundary of the 3-chain corresponding to the marked colored graphs making up 
a w-crossing, each wedged with Gi or G2. If both i and j are colors of Gi V (j2, let G[ V G2 
be the colored graph C2(a) of figure 1 in eliminating cubical terms section with the colors 
of the singleton edges and monocromatic loops of G'l the same as those of Gi. Consider 
the 3-chain C corresponding to G'l V G2 and the prismatic cell which makes all the cells of 
dC reduced. Then the sum of the conjugate cycles corresponding to the 2-cells in dG is 
itself a boundary. But all of these conjugate cycles, except for three, have been considered 
in previous cases, so are boundaries. One of the three exceptional cycles, x say, corresponds 
to Gi y G2. The other two, call them y and y', correspond to the same colored graph, but 
with opposite orientations. Thus y + y' = in H2{X)stN- So x = in H2{X)stN since 
x + y + y' = Om H2{X). 

Assume now that the conjugate cycle corresponds to the graph numbered 4 in figure 
where i is the color of the singleton edge and j and k are the colors of the other two 
edgesets. If the conjugate cycle contains either a {j,n}- or a {/c, n}-circle, then previous 
cases essentially show that it is a boundary. If it contains an {i, n}-circle, then replace each 
of the two conjugate cells with those five cells in the boundary of the 3-cell corresonding 
to the colored graph in Figure EHl containing two concentric circles concentric circles which 
differ from the cell corresponding to earmuffs. Previous cases essentially show that the five 
conjugate cycles corresponding to these five cells are boundaries, which completes this case 
unless the conjugate cycle contains a {j, k}- circle. This last case is similar to the last one 
considered above involving Gi VG'2, but with the graph C2(b) in Figure|21in place of G[ M G2 
of C2(a). 

Now let the conjugate cell correspond to the graph numbered 5, with the color of the 
monocromatic loop fc, and i and j the other two colors. Cases like previous ones show 
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Figure 38. 



that conjugate cycles containing {i,n}- and {j, nj-circles are trivial. So we assume that the 
conjugate cycle Z has an nk-cirde, specifically one corresponding to = R'^L^^Lnk- We 
show that Z is the boundary of a 3-chain in X„ corresponding to 18 oriented 3-cells. Cells of 
these 18 which contain an edge corresponing to, respectively, Rnk, and L^^, are called, 
respectively, lower, middle and upper cells. These three types of cells partition the 18 into 
three sets of six elements each. 

The lower cells of Z are in bijective correspondence with the permutations of the set 
n}, and, accordingly, triangulate a cube C in X„ with four (oriented) edges corre- 
sponding to each of Rik^ Rjk and Rnk- Specifically, the lower cell which corresponds to the 
permutation p is [p{n)~^\p{j)~^\p{i)~^]k- The edge path [p(i)"'"], [pO')"*"], [p(^)^] consisting of 
three of the edges of this cell is also an edgepath in the boundary of C, one of the six (of 
length three) from the vertex init{[p{i)~^]) of C to the diagonally opposite one term{[p{n)~^]) . 

Let P(a, b, c, d) and V{a, b, c, d) be the colored graphs shown to the right of Figure IHHl The 
rest of the figure indicates the colored graphs corresponding to four of the middle cells. The 
two other middle cells, which are simplicial, are also indicated, using bar notation. Markings 
and orientations are such that the indicated cancelations occur and such that two terms 
and to the lower right cancel with one face of the cube C. Cells enclosed in 

dotted circles correspond to terms of the conjugate cycle Z. This accounts for all the terms 
of the boundary of the middle cells except for the six indicated by the upward pointing 
arrows at the top center of the figure. 

The upper cells correspond to the same colored graphs as do the middle cells, except that 
the colors k and n are switched, as are i and j. Orientations and markings are such that 
the six unaccounted for terms of the boundary of the middle cells cancel with the analogous 
six terms in the boundary of the upper cells. The remaining terms of the boundary of the 
upper cells which do not cancel among themselves are part of the conjugate cycle Z. 
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Figure 39. 

The case of conjugate cycles involving the graph numbered 5 and an {i, j}-circle is similar 
to the following case. 

Assume now that the conjugate cell is rank 2, where the monocromatic cycle has color 
j and the other edge has color i. This cell and an adjacent one correspond to the crossing 
X just above the middle of the picture on the left of Figure EH Note that previous cases 
have dealt with conjugate cycles containing conjugate cells corresponding to all the other 
crossings in the picture. So, to complete this case, it's enough to show that this picture 
represents a boundary. Indeed it's the boundary of a 3-chain c with two prismatic terms: 
one corresponds to the colored graph shown in the middle of Figure EH and the other to 
the same colored graph, but with the orientation of the edgeset j reversed. Colorings and 
orientations are chosen so that contracting the edge j° in both graphs gives canceling terms 
in the boundary of the 3-cycle. The chain c also has three simplicial terms which isolate the 
crossing x from the one just to its right in the figure. 

This completes the proof for conjugate cycles whose conjugate cells are reduced. By 
lemmas 16.51 and 16.61 we may replace any nonreduced conjugate cell with a homologous 
reduced chain. Previous cases then apply. □ 

The following weaker version of Lemma 19.11 will often be cited. 

Lemma 9.2 (Three Circles Lemma). Let n > 5. Let P be a picture in Wn (or a translate of 
it in Xn) which consists of three circles as shown on the right of Figure\^with each crossing 
corresponding to a defining relation of the group Wn- If the only asterisks of P are on its 
single solid circle, then P represents the trivial element of H2{Xn)stN„- If there are asterisks 
on any of the other edges of P, then P may only represent the trivial element of the quotient 

H2iXn)stNjm- 

10. Pictures and their Simplification 

Theorem 111.71 below implies that each element of H2{X)stN is represented by a 2-cycle 
in W . Such 2-cycles are studied in this section. Figure EOl shows four examples of these, 
drawn using the notation introduced at the end of ^8.31 Numbers in the figure near each 
crossing indicate which defining relation of ^8.3l the crossing corresponds to. Following Igusa, 
representations of simple spherical cycles as in the figure are called pictures. 

Different pictures may represent the same cycle in W . For instance, pictures which differ 
only as shown within the dotted circles in either (a) or (b) of figure |^ are equal in W . 
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Figure 41. 



Since is a subcomplex of X, any picture gives a cycle in X. Let E be the subgroup 
of H2{X)stN generated by the classes which the pictures Cfj and Cfj for 1 < i,j and J^"^'"^ 

represent. Notation is that of Figure liUl A subgroup En of H2{X n) stN^ is defined similarly, 
but with i,j < n. The letter E is used in the notation for these subgroups since, as we will 
see, the picture maps to what has been called an exotic element of K^iT^). (Exotic 

elements are those not in the image of the map tt-^{BTi^) — * tt3{BGL{'Z)~^).) Let {(JD) be 
the subgroup of E or En generated by the classes of the pictures Cfj and Cfj on the right of 
Figure EHl Most of this section is devoted to proving the following. 

Theorem 10.1. Let P be any picture in Wn where n > 5. Then the class of P in H2{X n) stNn 
is in the subgroup En- 

This, along with theorem II 1 . 71 below, shows that H2{Xn)stN„ = En- 
Numerous preparatory lemmas and some definitions proceed the proof proper of the theo- 
rem. The first lemma we give is a convenience which shows that deleting the L and R super- 
scripts and the asterisks from any picture leaves a well-defined element of H2{X)stN / {(S)) ■ 
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Figure 42. 



Lemma 10.2. Changing the superscripts L and R and adding or deleting asterisks in any 
picture does not change the class of the picture in H2{Xn)stNn/ {^) ^/^ ^ 5. 

This follows from the triviality of the conjugate cycles corresponding to the relation (R3) 
considered at the start of the proof of Lemma 

By forgetting some information, any picture P in Wn may be thought of as a graph, also 
denoted by P, on 5*^ with vertices, all 4-valent, corresponding to the crossings (and with 
some of the edges of the graph possibly containing asterisks). Thus we will speak of edges of a 
picture. (Edges of pictures will be given a somewhat more general meaning after lemma ITO. 51 
below.) Because of lemma ITO. 21 transversely oriented edges of pictures are often labeled by 
just two letters, with, for instance, ij denoting either wjj or wfj. Of course, a picture drawn 

with this abbreviated notation only determines a well-defined element of H2{Xn)stNn/ {(^) 
and not a homology class in Wn, nor in X„. 

Figure 1321 shows a few pictures drawn with this abbreviated notation. The top and bottom 
portions of the picture on the left are examples of what we call swirls. Swirls are of two 
types: knot-like and circular. A knot-like (resp. circular) swirl is, by definition, any 2-chain 
in X with corresponding unlabeled partial picture as shown in the top (resp. bottom) portion 
of the picture on the left of Figure 021 There are eight types of knot-like swirls, the two 
shown in figure (321 on the right, with three more obtained from each of these by changing 
the direction of each of i, j, and k. By changing the direction of, for instance, i, we mean 
changing the orientation of all the i-edgesets of the colored graphs corresponding to the 
terms of the cycle a given picture represents. For instance, the swirl at the bottom of the 
picture on the left of Figure 021 is obtained from the one in the upper right by changing the 
direction of j. Another four knot-like swirls are shown in figure below. 

Swirls will often arise in the course of the proof of theorem llU.ll In fact, the proof will 
show that, by introducing swirls in any given picture P, the number of crossings in P which 
are not part of swirls, can always be reduced. Thus P is homologous in X (modulo elements 
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of ((2))) to a picture consisting solely of swirls. Lemma fl ( ) . 1 91 deals with pictures of this last 
sort. 

Given a picture P, let Pk be the subgraph of P consisting of all the edges having label 
w^i^ or w^f^ where either a = k or b = k. Edges of Pk are often referred to as fc-edges. Each 
vertex of Pk is either bivalent or trivalent as a quick examination of the defining relations 
in ^8.31 shows. Delete the bivalent vertices from Pk, and join the two edges meeting each of 
these into one edge. Denote by P^ the result of this process. Note that, as subsets of S^, we 
have PI = Pk- In case Pk has any components with only bivalent vertices, the corresponding 
components of P^ are circles with no vertices. These circles are referred to as circular edges. 
The (possibly empty) complement of the circular edges in P^ has the structure of a graph 
with all vertices trivalent. Any reference to a vertex, edge, or cycle of P^ refers to one of 
this graph. 

Here is another application of lemma 19.11 

Lemma 10.3. Let P he a picture in Wn- Changing the transverse orientations of all the 
k-edges in any one component of Pk does not change the class of P in H2{Xn+2)stN„+2/ {^) > 
nor does changing the subscript k of all the k-edges in one of the components to n + 2. 

Proof. Write the cycle P as + where the terms of Ck are the generators of C2(X„) 
corresponding to the crossings in one component of Pk and the terms of are those of the 
other components. Let Cn+i be the same chain as Ck-, except with each appearance of the 
subscript k in the corresponding cycle changed to + 1. Then 

P = {Ck ~ C*n+l) + (C'n+l + 

where both Ck - Cn+i and C„+i + are cycles. In H2{Xn+2)stN„+2/ {(^), we have 

Ck ~ Cn+l = UJ^_^_2 k ■ (Ck — Cn+l) = Cn+2 ~ C'n+l; 

where Cn+2 is the chain Ck with k changed to n + 2 in the corresponding picture. Thus 
P = Cn+2 + C'l^, which proves the last assertion of the lemma. The first is proved similarly 
by replacing w^^2 k ^^e above equation with k)^- '-' 

Let P be a picture such that P^ contains a circular edge e. Let P — e denote the picture 
obtained from P by deleting all the edges of P which are contained in e. The next lemma 
is often used and, for instance, shows, along with lemma that swirls can be moved from 
one side of an edge of a picture to another. 

Lemma 10.4 (Broken Circles Lemma). Ifn > 5, then P and P — e represent the same class 

in H2{Xn)stN„/En- 

The following proof actually shows that P and P—e represent the same class in H2{X) stN / {(S)). 
The weaker statement of the lemma is explained by remark [10.201 below . 

Proof. Let e be a circular edge as in the statement of the lemma. Let ai and a2 be the two 
loops in S*^ obtained by deforming e slightly off itself in each of the two possible directions. 
Let Ai and A2 be thin annular neighborhoods of Oi and 02 disjoint from e, and let A be the 
annulus consisting of Ai U A2 together with the region between ai and a2 which contains e. 
Since all the vertices of Pk contained in e are bivalent, we may assume that the two words 
in Wn-i associated with the loops ai and 0:2 are the same. Denote this one word, the trivial 
element of Wn, by w. Pick a specific trivialization of w using the defining relations of the 
group Wn-i, that is, write w as a product of conjugates of these relations. (For this, we 
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need that the map Wn-i — > Wn is injective, which follows, for instance, from the proof of 3.3 
in [Zj.) Then use this trivialization (four times) to deform P only in the neighborhoods Ai 
and A2 to a picture P' which is disjoint from ai and 02- Do this so that An P' admits an 
involution which preserves labels and transverse arrows, which fixes e and which interchanges 
the two portions of Ad P' on each side of e. 

Let C be the component of P' which contains the component e. The involution pairs those 
vertices of C which are not contained in e. These pairs can be eliminated, one pair at a time, 
using the three circles lemma 19.21 with either a deformation like that in Fig. or, if the 
crossings at the paired vertices vi and V2 in the figure are different, by using a deformation 
somewhat simpler than the one in the figure. Both types of deformations preserve the Z2- 
symmetry of a fl P' and do not change P^. Thus we may assume that C consists of the 
circle e together with solid circles. These solid circles can be eliminated (using lemma I^TD if 
necessary) . 

So now we assume that C consists of just the circle e. Delete e from P'. This does not 
change the class of P' in the group H2{X)w of coinvariants. Next eliminate the vertices in 
Ai U A2 of the remaining picture with a deformation which essentially reverses the way in 
which they were introduced. The resulting picture equals P — e in H2{Xn)stN„/ {(S)). □ 

Lemma 10.5 (Swirl Moving). Let n > 5. If two pictures agree except on neighborhoods as 
shown in (a) and (h) or as in (c) and (d) of figure \^ then the two pictures are equal in 

H2{Xn)stNjm- 



Proof. It follows from the broken circles lemma IT (J. 41 that two pictures which differ only as 
shown in (c) and (d) are equal. If they differ as shown in (a) and (b) they are equal by 
lemma 19.11 with the help of Lemma I1U.3I if necesary. □ 

Since swirls can be moved "across" edges, they will be, to some extent, be ignored till 
lemma lTU. 19l below. where pictures consisting solely of swirls are considered. So the collection 
of edges making up a swirl will often itself be referred to as an edge. Pictures are often drawn 
accordingly without explicitly showing swirls (as in figure which may be contained in 
their edges. Or a swirl may be indicated as on the right of figure EHfc). Edges which contain 
no swirls may be refered to as swirl-free. 
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Figure 46. 

We next discuss conventions which are used in Figure |^ and later figures. Edges in these 
labeled by i and j are i- and j-edges, respectively, of P^, while dotted edges are edges of P, 
but not P^. In pictures without arrows, any consistent choice of these can be used. 

Lemma 10.6. If two pictures differ only as shown in (a) and (b) or in (a) and (c) of Figure 
then, after introducing a swirl on one of the edges in the figure, the two pictures are equal 
mH2{Xn)stNjm tfn>5. 

Note that an application of this lemma change Pk, but not the unlabeled graph P^. 

Proof. There are essentially eight cases depending on which of the four defining relations 
of the group W the vertex in Fig. E^ a) corresponds to and weather the two pictures differ 
as shown in (a) and (b) or in (a) and (c). These cases correspond to the eight types of 
swirls mentioned above. For one case, assume that a picture has a neighborhood like 
that shown in figure EHfa), while another picture P'' is obtained from P" by changing this 
neighborhood to the one shown in Figure E^fb). By lemma HO.Sl we may assume that the 
edge of P^ (completely) shown in I^ST b) is swirl- free. Then Pa — Pb is the picture ofHHfc) 
which is clearly trivial for a suitably chosen swirl. 

For another case, assume the labels ik in figure H^l are changed to ki. Then the swirl 
appears on a vertical k-edge of figure 0Sl^b), but otherwise this case is similar to the previous 
one. The remaining cases are similar to the two just considered. □ 

Circular swirls will arise with applications of the following. 

Lemma 10.7. Assume a picture P has a neighborhood like that in Fig. \J^a). Then this 
neighborhood can be deformed to one like that in either (b) or (c) giving a picture P' equal 
to P in H2{X) stN / {(S)) , provided a suitable swirl is introduced on one of the ij-edges of P' . 

Proof. There are numerous cases depending on the directions of the transverse arrows on 
the edges and the labels of the edges. For one case, assume two pictures differ by the 
neighborhoods shown in (a) and (b) of figure |3H1 By the swirl moving lemma 110.51 we may 
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Figure 48. 

assume that the three edges forming the triangle in figure HHT a) are swirl-free. Then the 
difference of these two pictures in H2{X) is represented by the picture in figure HHT c). This 
is trivial for a suitable choice of a circular swirl. Other cases are similar. □ 

An edgepath in a graph G (which could contain circular edges) is a sequence ei, . . . , e„ of 
oriented (noncircular) edges of G such that term{ei) = init{ei+i) for i = 1, . . . , n — 1. An 
edgepath ei, . . . , e„ is a cycle if term{en) = init{ei), and a simple cycle if, in addition, the 
vertices term{ei),i = 1, . . . ,n are distinct. 

The next lemma is used implicitly in the definition following it. 

Lemma 10.8. Every cycle of consists of at least two edges. 

Proof. Suppose a single edge e forms a cycle in P^. Then the loop in S'^ associated with e can 
be deformed slightly to a loop u such that the intersection fl u; is transverse and consists 
of a single point contained in that edge of Pk which is incident with init{e) = term{e) and 
which is different from e. But the element of the group W associated with this loop cannot 
be trivial since, for instance, the element of Aut(-F„) it maps to does not take to Xk- This 
contradiction completes the proof. □ 

Let P be a picture. Fix an orietation of the 2-sphere containing P^. This determines, at 
each vertex v of P^, a cyclic ordering of the three edges of P^ incident with v. An edgepath 
CijCj is said to be right-turning (at the vertex term^Ci) = init^Cj)) if ej,ej,e is this cyclic 
ordering at the vertex term{ei), where e is the third edge of Pk incident with term{ei). A 
cycle ei, . . . , e„ in P^ is right-turning if all the subedge-paths e,, Cj+i for i = 1, . . . , n — 1 as 
well as e„, ei are right-turning. A left-turning cycle is one which is right-turning with respect 
to the orientation opposite to the fixed one. A cycle is monotonic if it is either left-turning 
or right-turning. A cycle in Pk is monotonic if the corresponding cycle in P^ is monotonic. 
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Lemma 10.9. Every monotonic cycle in Pk is simple. 

Proof. It suffices to show that monotonic cycles in P^ are simple. Suppose = ei, . . . , is 
a monotonic cycle in P^, right-turning say, which is not simple. Choose a simple subcycle uj' 
of uj which is right-turning at all its vertices except for one, v say. Then uj' can be deformed 
slightly to a loop in S"^ which meets P^ transversely in a single point, namely a point of that 
edge of Pk incident with v which is not part of uj'. The proof can now be completed as was 
the previous one. □ 

Each monotonic cycle u bounds two closed disks in S"^. One of these contains the compo- 
nent C of Pfc which contains u. The other has interior disjoint from C. This latter disk is 
called a face of C, while the former is called a coface. The interiors of the faces of C partition 
5*^ — C. The edges of P^ in the cycle forming the boundary of a face are often referred to 
as the edges of the face. A face with n edges is called an n-gon. We call 4-gons, 3-gons, and 
2-gons, respectively, squares, triangles, and bigons, respectively. 

Fix a point x ^ S"^ — P. Associate with each component C of Pk the coface of C which 
does not contain x. These cofaces have disjoint boundaries, and so are partially ordered by 
inclusion. Components of Pk which correspond to minimal or innermost such cofaces are 
called innermost components of Pk- 

Let Ck be an innermost component of Pk, and let CI denote the component of P^ corre- 
sponding to Pk. The face of Ck containing x is called the backface of Ck. The other faces 
are sometimes called frontfaces. The interiors of frontfaces are disjoint from Pk, while the 
interior of each backface meets Pk, unless Pk is connected. 

A face of Pk is, by definition, a clear face if the interior of the face does not meet P. We 
say that a frontface F can be cleared if there is a deformation of P which makes F a clear 
face without changing P^. 

Lemma 10.10 (Clearing Lemma). Every front-face of an innermost component Ck of a 
picture P can be cleared. 

Proof. Let F be such a front-face. Use lemma lT0.6l to deform P so that int{F) flP = near 
each vertex of C^ in dF. Then vertices of int{F) which are joined by a single edge of P to 
a vertex of dF can be eliminatd, one at a time, using three circles lemma or the broken 
circles lemma llU.41 Figure 1^ shows one way to do this for vertices in int{F), which are 
joined by an unbroken edge to dF. The deformation for the other type of vertex in int{F) 
is simpler. 

So now we assume that any remaining vertices in int{F) are contained in components of 
P different from the one of dF. An edge of one of these components can be deformed to 
meet dF in two unbroken crossings. Then the vertices of what was this component can be 
eliminated from int{F) as above. 

By repeating the deormations described above as necessary, we may assume that all edges 
of P in int{F) meet two vertices in dF. These edges can be deformed outside of F using 
the three circles lemma and lemma IT (J. 71 □ 

The clearing lemma just above often makes some of the following four lemmas applicable. 

Lemma 10.11. If F is a clear face of Ck with just one l-edge, for some fixed I, then there 
is a deformation of P which decreases the number of vertices of P^. 

Proof. Assume F is a clear face with just one /-edge. Use lemma ITO. 61 if necessary, to make 
the single /-edge of F solid at both its vertices. If F is a bigon, it is then easy to deform P 
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Figure 49. 
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in a neighborhood of F so as to ehminate these two vertices. This decreases the number of 
vertices of by two. 

If F is an n-gon, where n > 2, then a deformation hke that shown in figure EOl (or a similar 
deformation if the j-edge in the figure is broken at both of its vertices) produces a clear face 
with one /-edge and one fewer edge than F. This deformation changes C^, but does not 
change the number of vertices of C^. Repeating such deformations gives a clear bigon. The 
number of vertices of can then be reduced as above. □ 

Two /-edges of a clear face F are said to be consecutive if there is an edgepath in dF 
which joins the two edges and contains no other /-edges. 

Lemma 10.12. Assume F is a clear face ofCk- If two consecutive l-edges of F have either 
both inward- or both outward-pointing transverse arrows, then there is a deformation of P 
which decreases the number of vertices of P^. 

Proof. Let e and / be consecutive /-edges of F which have either both inward- or both 
outward-pointing transverse arrows. Surgery in F as in Figure Hlfa) using e and / produces 
two clear faces, at least one of which has just one /-edge. So the previous lemma can be 
applied. □ 

Lemma 10.13. If F is a clear face with an odd number of l-edges, then there is a deformation 
of P which decreases the number of vertices of P^. 

Proof. If the number of /-edges is odd and greater than one, then the arrows on all pairs of 
consecutive /-edges do not alternate between inward- and outward-pointing. So the previous 
lemma applies. □ 

Lemma 10.14. If F is a clear face of Ck with i-, j-, and l-edges, where i,j, and I are 
distinct, then there is a deformation of P which decreases the number of vertices of P^. 

Proof. If dF contains three types of edges, then it has three consecutive edges of different 
types. We may assume that these are arranged as in figure I^CT a). Then either F has an odd 
number of j-edges or the deformation in figure EDI produces a clear face with an odd number 
of j-edges. Either way, the previous lemma can be applied. □ 
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While the clearing lemma ITO. 101 will be used to provide clear faces to which lemmas fl 0.1 11 - 
110.141 can be applied, the clearing lemma itself can only be applied to frontfaces. The next 
three lemmas show that faces to which lemmas fl ( ) . 1 lflTH . 1 41 can potentially be applied occur 
in numbers greater than one. Since has only one back-face, at least one of these must be 
a front-face. 

Lemma 10.15. No component CI of can have exactly one face with an odd number of 
edges. 

Proof. Let F be a face of with an odd number of edges. Since the interior of each edge 
of CI meets two faces we have 

2 (number of edges of C^) = number of edges of F + (number of edges of C) 

where the sum is over all faces G of C^ different from F. It follows that some face other 
than F has an odd number of vertices. □ 

We mention that with slight modifications, the above proof shows that if all the faces of 
CI are 2n-gons, then every cycle in C^ consists of an even number of edges. 

We say that a face F of C^ is surrounded by squares if each edge of F is also the edge of 
a square (different from F, in case F is itself a square). We say that CI is n-regular if CI 
has two disjoint n-gons Fi and F2 and another n squares for faces, if each edge of C^ not in 
Fl U F2 meets both Fi and F2, and if whenever two of these edges meet consecutive vertices 
of Fl, they also meet consecutive vertices of F2. 

If CI is n-regular then, using the above notation, both Fi and F2 are surrounded by 
squares. Conversely, it can be shown that if C^ has an n-gon which is surrounded by 
squares, then C^ is ra-regular. But we only need and prove the following partial converse. 

Lemma 10.16. Assume all faces of CI are 2m-gons for (possibly varying) m> 1. If some 
face of CI with n edges is surrounded by squares, then C^ is n-regular. 

Proof. Assume F is a face of C^ which is surrounded by squares. Suppose an edge of C^ — dF 
joins two vertices, say v and w, of F. Let ei, . . . , Cp be a simple edge path in OF from v 
to w. Since all faces of CI are 2m-gons, all cycles in CI have even length, and so p is odd. 
Note that p 7^ 1 since none of the faces of CI are bigons by assumption. Since ei, e, Cp is a 
monotonic path meeting, but not contained in F, there must be an edge not in OF joining 
init{ei) with term{ep). Here we are using the orientations which make ei, e, Cp an edgepath. 
Repeating this argument as necessary shows that e.^, where m = i(p + 1), is the edge of a 
bigon. Therefore no edge of C^ — dF joins two vertices of F. 

Now let f be a vertex of F and let e be the unique edge of — dF incident with v. Let 
f[v) be the other vertex of e. This defines a function / from the vetices of F to the vertices 
of — dF. Suppose / is not injective. Choose consecutive vertices wi, . . . , f„ of F such that 
/(■^i) = f{vn) and such that / is injective when restricted to each of the sets {fi, . . . ,fn-i} 
and {f 2, . . . ,Vn}. Note that n > 2 since CI has no cycles of length three. 

If n = 3, consider the square 5*1 with vertices f{vi),Vi,V2, and /(f2) and the square 5*2 
with vertices f{v3),V3,V2, and /(f2)- Note that the single edge joining V2 to /(f2) is an 
edge of both squares. Let ci be the edge of Si joining /(f2) and /(fi), and let 62 be the 
edge of ^2 joining /(f2) and /(fs) = f{vi). If ei 7^ 62, then the vertex /(fi) has valence 
> 3, a contradiction. And if ei = 62, then Si and S2 share two consecutive edges, another 
contradiction. 
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So assume n > 3. But then each of the four distinct vertices vi, /(f2), /("Wn-i), and f„ is 
joined by an edge to the trivalent vertex /(fi), which is impossible. This proves that the 
function / is injective. The proof of the lemma is now easily completed. □ 

By a biggest face of C^, we mean a face which has as many or more edges than all the 
other faces of C^. 

Lemma 10.17. Assume all faces of CI are 2m-gons, where m > 1. If F is a biggest 
( nonsquare ) face of F which is not surrounded by squares, then at least two edges of F are 
not edges of squares. 

Proof. Suppose that F is a biggest face of CI which is not surrounded by squares, and that 
all the edges of F, except one, are edges of squares. Let c be the one exceptional edge of F, 
and let G be the face of C^ other than F having c as an edge. Note that F H G = c. The 
first paragraph of the previous proof can now be applied (provided the edgepath ei, . . . , 
in that proof is chosen so that it does not include c) and shows that an edge of C^ — dF 
cannot join two vertices of F. The second paragraph also applies (provided the consecutive 
Vi, . . . ,Vn are chosen so that both vertices of c are not among them) and shows that the 
function / defined as above is injective. 

Next we show that the image of / contains only two vertices of C. Suppose there is an 
edge e not in F U G which joins a vetex vp of F to a vertex vq of G. Let ei, . . . , e„ be a 
simple edgepath in dF U dG — int{c) from vp to vq- Here int{c) is the interior of the edge 
c. Note that n is odd as remarked after the proof of Lemma flU. 151 Since ei is an edge of F 
different from c, the monotonic path ei,e,e„ is contained in a square. Let e' be the fourth 
edge of this square. Note that e' is not in F U G since faces don't share consecutive edges. 
If e' is incident with a vertex of c, then this vertex would have valence > 3, a contradiction. 
Otherwise, repeat the above argument with e' in place of e and the edgepath 62, ... , e„_i in 
place of Ci, . . . ,e„. Continuing in this way produces a contradiction, and proves that if x 
and y are the vertices of c, then the only vertices of G in the image of / are f{x) and f{y). 

Now let f 1, . . . , t>„ be the vertices of F, listed so that Vi and f j+i are vertices of the same 
edge and where x = vi and y = f„. Then the face of CI which contains the edge joining 
f{vi) and /(f j+i) for 2 = 1, . . . ,n — 1 also contain two edges of G and therefore is bigger 
than F. This contradiction completes the proof. □ 

Sometimes the following lemma is applicable when none of the previous four are. 

Lemma 10.18. Assume two faces of an innermost component Ck of a picture P meet in 
a disconnected set. Then there is a deformation of P which divides Ck into two nonempty 
components, at least one of which is innermost. Moreover, the number of vertices of P^ is 
unchanged. 

Proof. Assume F and G are faces of Ck having edges e and / in distinct components of 
F n G. At least one of F or G is a front-face, say F is. Clear F. Let a be a loop in S"^ 
which meets each of the edges e and / transversely in one point, and otherwise is contained 
in int{E) U int{F). Let w be the word in the group W corresponding to a. Note that the 
two letters a and b, say, in w which correspond to the edges e and / may be assumed to be 
adjacent and that these are the only letters in w which have k in their subscripts. 

Since w represents the trivial element of the group W, it follows that the subscripts of a 
and b are made up of just two letters. For, if for instance a = w^^ and b = w^j, then even 
on the level of the symmetric group, k would not be fixed. So a = b~^ or if, if the subscripts 
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Figure 51. 

of a and h are in opposite order, we may assume a = by introducing a pair of canceling 
swirls on either e or /. So surgery in F as in figure ^2 using e and / can be done. Its easy 
to check that if the basepoint * of S"^ is in F U G, then the surgery can be done so that 
both of the created components are innermost. And if * G S*^ — (F U G), then one of these 
components is innermost. □ 

The next two lemmas are also used in the proof of Theorem 110.11 

Lemma 10.19. If a picture P in consists of disjoint circular edges, then P represents 
an element of En provided n > 5. 

Proof. If there are no swirls on P, then P represents the trivial element. Suppose P contains 
a circular swirl. Let P' be the subgraph of P consisting of this swirl, and assume that k is 
the third subscript of P', with i and j the other two. Then either P/ = PiClP' or Pj = PjClP' 
contains a clear bigon, say P/ does. Use lemma 111). 61 to eliminate this bigon. After this, Pj 
contains a clear bigon. Eliminate it using lemma 110.61 again. Then after moving the two 
swirls introduced with the two applications of 110.61 P' consists of one edge with three knot 
swirls. Thus we assume that all the swirls of P are knot swirls. These are even in number, 
and P equals, in H2{X), a picture consisting of half as many disjoint circlular edges with 
two knot swirls on each. 

So we now assume that P contains exactly two knot swirls, 5*1 and 5*2. Let ij and ji be 
the labels of the two edges of P which meet both Si and 5*2. The single edge of each swirl 
which meets both of these edges is called the long edge of the swirl. By Lemma 110. 3[ we 
may assume that the arrows on the long edges of Si and 5*2 point inward, that is in the same 
direction as those in Figure I3T1 Then the classification of swirls shows that, up to permuting 
the subscripts i and j, each of the swirls Si and S2 is one of the four in Figure EH 

As a first case, assume that Si and S2 are the same swirl. Then either they cancel trivially 
at the chain level giving P = in H2{X) stN , or the positions of the subscripts i and j in 
one of 5*1 or S2 are different from those in the Figure. In the latter case, the broken circles 
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lemma Ho .41 can be used to effectively move a crossing of one of the swirls, say 5*1, from one 
side of it to the other. Then, after using Lemma fl O.HI if necessary to change the direction of 
the arrows of the edges of 5*1 with labels containing the third subscript, we have P = at 
the chain level giving P e -E„. 

For another case assume that 5*1 and 5*2 are either the two swirls in the top row of Figure 
l^or the two in the bottom row. By a previous case, we may assume that the ij subscripts 
are just as in the figure, and, by Lemma 110.31 that the third subscripts of both swirls are 
the same. Two crossings of P then cancel leaving one of the generators of E shown on the 
left of Figure EOl 

For the last case, assume that one of 5*1 or 5*2, say ^i, is in the top row of the figure and 
the other is in the bottom. By Lemma we may assume that the third subscript of Si 
and 5*2 are different. Then the three circles lemma 110.41 can be used to move a crossing of 
5*2 from one side of this swirl to the other. This changes the picture P so that the position 
of the third subscript of ^2 preceeds the other subscript in each of the labels in which the 
third subscript appears. Previous cases now apply to complete the proof. 

□ 

Remark 10.20. Lemma 110.41 the Broken Circles Lemma, which was stated and proved 
before the conventions that edges of pictures could contain swirls, is still true with this more 
general notion of edges. The proof of 110.41 appended as follows, shows this. 

At the start of the proof move all swirls near, but not on e away from e outside of the 
annulus A. The edge e itself may contain swirls. Now, with the help of the swirl moving 
lemma, the proof of Lemma 110.41 goes through till the last paragraph. So assume the circle 
C there contains swirls. Deform C into two circles, one of which contains all the swirls on 
C and bounds a disk with interior disjoint from the picture. The other circle should contain 
no swirls. The resulting picture equals Pi + P2 in H2{X) where Pi is represented by the 
former circle and P2 is one of the pictures considered in the proof of Lemma 110.41 where it 
was shown to equal P2 — e, modulo an element of {(S)). This completes the proof since Pi 
represents an element of En by lemma H 0.191 

Proof of Theorem \lU.l\ Let P be any picture Let Ck be an innermost component of 

Pfc. We show that there exists a deformation of P which either decreases the number of 
vertices of P^ or disconnects C^, without changing the number of vertices of P^, and gives 
an innermost component whose vertices are a proper subset of those of C^. This deformation 
does not enlarge the set of subscripts of those wij which are labels of the edges of P. Nor 
does it change the class of P in 7^2 (-^n), except possibly by an element of En- Since the 
number of vertices of is finite, iterating such deformations eventually gives one which 
reduces the number of vertices of C^. Thus all the vertices of CI can be eliminated, leaving 
only circular edges. These can be eliminated using lemma 110. 4[ except for an innermost 
circular edge with swirls. So the theorem will follow from the previous lemma. 

If CI has a face with an odd number of vertices, then it has, by lemma IT 0.1 51 at least two 
such faces. At least one of these must be a front-face. The Clearing Lemma fl0.10[ and then 
lemma 110.131 can be apphed to any such front face. So we now assume that all faces of C^ 
have an even number of edges. 

If CI contains a bigon, then either CI consists of two vertices and three edges, or CI has 
two faces which meet in a disconnected set. In the first case C^ contains three bigons, at 
least one of which is a front-face. Thus the number of trivalent vertices can be reduced by 
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Figure 52. 



first applying the clearing lemma, and then using lemma HO. Ill In the second case, lemma 
110.181 can be applied to disconnect Ck- 

So now we assume that the number of edges of each face of CI is even and at least four. 

Choose a biggest face F (as defined just before lemma IT0.17|) of C^. Assume that F is 
surrounded by squares. (The case in which F is not surrounded by squares is considered in 
the last part of the proof.) By lemma 110.161 we may assume that F is a front-face. Clear 
F. Then by lemma 110. 14[ we may assume that F has edges of just two types, say i- and 
j-edges. 

If F has more than four edges, then there must be two i-edges which have either both 
inward- or both outward-pointing arrows. Surgery using these two edges produces a front- 
face which meets what was the other largest face of Ck in at least two components. Thus Ck 
can be disconnected using lemma H 0.1 81 

So assume F has four edges. We first will deform P so that a disk neighborhood of Ck is 
as shown in figure E21 with the back-face of C^ corresponding to the unbounded face in the 
figure. We then will show that after adding a multiple of exotic to P, the number of 3-valent 
vertices of Pk can be decreased. 

The face of C^ which does not meet the back-face is called the inner face of CI (because of 
the position of the corresponding face in figure . Clear the inner face. Then, if necessary, 
use lemma 110.61 to deform P in neighborhoods of the four vertices of the inner face so that 
the unlabeled graph P agrees with the corresponding neighborhoods in the figure. Similarly, 
deform P in small neighborhoods of the four vertices of the backface so that P agrees with 
the corresponding neighborhoods in the figure. 

The four edges joining the inner and back-face of Ck are called diagonal edges. Any crossing 
of P on the interior of a diagonal edge must be a broken fc-crossing. These crossings can 
be pushed off the diagonal edges in the direction of the backface using lemmas T and 110.71 
This may introduce swirls and crossings on the edges of the backface, but CI is unchanged. 
Now the only crossings in P on the interiors of the edges of CI are those on the edges of the 
backface. These are all broken fc-crossings. So P can be deformed, using the broken circles 
lemma ITO. 41 so that, up to the labels of the edges, a disk containing Ck meets P in the graph 
shown in figure 
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We assume that the edges of the inner square are of only two types, say i- and j-edges, 
and tranversely oriented as in the figure. For otherwise, the number of vertices of can 
be reduced as above using lemmas 110.121 and 110. IHI With this assumption, each diagonal 
edge of Ck is either an i- or a j-edge, and the dotted edges in the figure are all {z, j}-edges. 
So if the backface contains an /-edge, where / is different from i and j, then all the edges of 
the back-face are /-edges and any face meeting the backface, when cleared, contains just one 
/-edge. Because of lemma 110.111 we may assume, as above, that the edges of the back-face 
are all either i- or j'-edges with tranverse arrows as in the figure. Otherwise surgery gives 
bigons. 

So we now assume that a disk neighborhood of is as in figure |S21 Let v be any vertex 
of the back-face and let e be the {i,j}-edge of P incident with v. If the other vertex w of e is 
part of a solid ij-crossing, then use lemma lT().4l to introduce a circle of edges (with all broken 
crossings) contained in the boundary of the disk neighborhood of Ck- Do this so that the 
vertex introduced on the edge e cancels with the crossing at w. By repeating this procedure 
as necessary, we may assume that the vertex w of e is part of a solid a6-crossing, where 
{a,b} 2 {i,j}- Now if {a,b} ^ {i,j,k}, with say a ^ {i,j,k}, then a deformation given 
by lemma [l0.3l which changes all the letters k in figure 13^ to a eliminates Ck with no other 
effect on P^. And if {a,b} C A;}, then after possibly introducing a pair of canceling 
swirls, we may assume that the vertex w of e is part of a solid ki- or /cj-crossing. Also since 
the boundary of a disk neighborhood of C^ represents the word wfj (up to swirls), w is not 
a vertex of Ck- What's more, the above procedure may increase the number of vertices of 
Ck, but not of C^.. 

Now let z be the cycle indicated in figure IHll below. By adding nz for suitable n G 
{0, 1, . . . , 7} to P, the graph Ck can effectively be rotated so that w cancels with a vertex of 
the backface of Ck- This decreases the number of vertices of P^, but may change P by an 
element of the group E^, as the proof of Theorem 112.11 below shows. 

Now assume that F is a biggest face which is not surrounded by squares. Then by lemma 
110.171 two edges of F, say e and /, are not edges of squares. If e and / are both edges of 
a face G different from F, then F (1 G is not connected. So, by lemma 110.181 Ck can be 
disconnected. 

So assume e and / are edges of distinct faces G and H, both different from F- At least 
one of G or if is a front-face, say G is. Clear G. By lemmata 110.121 110.131 and 110.141 we 
may assume that G is a 4n-gon, where n > 1, with arrows on consecutive edges of the same 
type pointing in opposite directions. 

Assuming e is an i-edge, let e' be another i-edge of G which points inward if e does, and 
outward otherwise. Surgery in G using e and e' produces a face F' of CI with two more edges 
than F had. It's easy to check that Ck is still innermost. Now, if F' is not surrounded by 
squares, repeat the above argument with this new innermost component. Since arbitrarily 
large faces cannot be produced in this way, one of the previously considered cases must 
eventually occur. □ 

11. The association P 

Throughout this section stable versions of spaces defined above, such as X and W, are 
used. However, all arguments go through with the corresponding unstable spaces, e.g. Xn 
and Wn, in place of the stable ones provided tt, > 5. Theorem 111.71 is used for these n. 
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Let /: {S'^,C) T* be any cell-to-cell map. We next describe a way of associating with 
/ a 2-cycle in Z2{X) along with a map S*^ — > X representing it. Both the cycle and map are 
denoted by p{f)- Lifts of p{f) from X to X will be denoted by -P(/). This association is 
well-defined only in the sense that it induces a homomorphism from H2{T) to the cokernel 
of the composite H2{W) — > H2{X) — > H2{X)stN, as lemma ITl.61 below shows. Of course, 
since T is contractible, this is the trivial homomorphism. We will use this in conjunction 
with Theorem II 1 . 71 below in the computation of H2{X)stN- In this section, we only use the 
fact that T is simply-connected. 

The map P{f) is not a lift of / up the map F\: X ^ T* and, in general, no such lift 

exists. Here F\ is the composite X ^ S T restricted to the 2-skeleton of X followed 
by the map T — T*. From the point of view of pseudo-isotopy theory, p{f) is essentially 
obtained from / by eliminating all dovetail singularities by joining these in pairs. 

Let be the set of closed 2-cells of C labeled so that, for 1 < /c < n, |Jj<fc ^ 

disk and ak n Ui<fc(Ti contains at least one edge. Such an ordering of the 2-cells is possible 
since each edge of T* has distinct vertices. Orient each cTj so that, if cxj also denotes the 
generator of the cellular chain group C2{S'^) corresponding to the oriented 2-cell cxj, then 
J2^=i represents a generator of H2{S'^). 

Any (Tj which / takes to a degenerate simplex of T, as defined in ^8.11 is itself referred to as 
degenerate. Corresponding to each nondegenerate Ui, we will define an element a[ = a^+af 
of the cellular chain group C2(X). In case cTj is degenerate, = by definition. The cycle 
P(/) will be defined as a lift of the cycle ^"^^ cr'i- We will also define sides of each a- as 
certain edgepaths in the boundary of the set a-, with one side corresponding to each 1-cell 
of the boundary of (Tj. One term of each side will be defined as the visible term of the side. 
The other terms will be referred to as invisible. 

We first define (r[ (or, if a[ is degenerate, a-, where i is the least integer such that a- 
is not degenerate). If the 2-cell of T* corresponds to a marked partitioned graph, 

G say, choose any coloring of G consistent with the partition. Let a[ be the 2-cell of X 
corresponding to the resulting marked colored graph. The three or four sides of a[ are 
defined as just the three or four edges of this 2-cell. 

If is a w-triangle of T* , let G be the corresponding marked graph with edges a, b, and 
c such that G/a, G/b, and G/c are the marked roses corresponding to the vertices of f{<Ji)- 
Choose a vertex of /(cxi), say the one corresponding to G/a, and an edge of /(cti) containing 
this vertex, say the one corresponding to the partition {a, b} of G. (Different choices here 
lead to exotic elements of K^{7j).) If more than three edges attach to the nonbasepoint vertex 
of G, let G'^ be the marked graph shown in figure ESfi) with the requirement that C^/rf = G. 
Note that G'^ depends on the choice of the vertex G/a of /(cxi) made above since the edge 
a of G is subdivided to obtain C^. We define a[ to be the three 2-cells of X indicated in 
figure ESfii). Here each 2-cell corresponds to the marked graph G'^ partitioned as indicated. 
Any consistant choice of colorings of the three partitioned graphs may be used. One side 
of as indicated in (ii), is the sequence b A a,d Ab, b A c, c A d with b A a designated as 
the visible term. The other two sides are the two one-term sequences a A c and c Ab. The 
visible term of each of these last two sequences is (necessarily) defined as the only term of 
each. If the choice of the edge made above had been a A c rather than a Ab, then a figure 
likeESfii), but reflected about the vertical line bisecting it, would define a[. The sides of a[ 
would be defined as the two one-term sequences b Aa and b Ac, and the four-term sequence 
d Ab, b Ac, c Ad, and a Ac, with a Ac designated as the visible term of this last side. 
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Figure 53. 



If G has just three edges, then a[ = 0, by definition. The sides of (t[ are still defined 
though and, given the first choice of edge and vertex of /(cxi) made above, are the sides 
of the triangle in figure ISHT iii). Here each edge in X of a side corresponds to the marked 
graph G with the indicated partition. Any consistant choice of colorings may be used. The 
first term of the side b A a,a Ab,b A c,c A a is defined as the visible term of that side. This 
completes the definition of a[. We set a J = a[ and cr^ = 0. 

Now assume that a-, along with its sides and one visible term per side, has been defined 
for each i < k. Also assume that the following hold for i < k: 

(a) Forgetting colorings defines a bijection from the visible terms of the sides of a'^ to the 
edges of f{ai). 

(b) If i,j < k, and o"j and aj share an edge, then the sides of a'^ and a'j corresponding 
to this edge are the same (up to a possible change in the orientation of the edgepath 
constituting the side) and have the same visible term. 

(c) Each of the two subsequences of each side of a- consisting of the invisible terms 
coming before and after the single visible one corresponds to a (possible empty) word 
in the generators of the group W. 

To define a^, for 1 < A; < ra, so as to satisfy (a), (b), and (c), first assume that the edge e 
of CT/c is not contained in Ui<fccri. Let Sj be the sides of the a^, for i < k, which correspond to 
the edges of fl Uj<fecrj. If all the terms of Sj are visible, then a[ is defined as a[ was, but 
using (Tfc in place of ai. In case /(cxfc) is a w-triangle, let e be the chosen edge of cxfe so that 
the side of corresponding to e contains all the invisible terms of the sides of a^. Also if 
r G (Tj is any edge of 0"^ fl Ui<fecrj, then the colorings of the marked graphs associated with 
a[ are defined to be those consistent with the coloring of the graph associated with the side 
of a'i corresponding to r. 

If any of the sj contain invisible terms, then cr^ is defined as + where the term 
0"^ corresponds to 2-cells of X representing standard w-crossings. The marked partitioned 
graph or graphs corresponding to cr^ are, by definition, the same as those of cr^ as defined 
above in the case where the Sj contain no invisible terms. The side or sides of a'j. different 
from the Sj contain one triple of terms corresponding to a generator of W for each such triple 
in the Sj. In case cr^ is a w-triangle, there is one additional such triple. As usual, colorings 
are determined by those of graphs of any a- where i < k and (1 cr^ ^ 0. 

Figure EH shows how the cells of and are arranged in two examples and so should 
clarify the definition of a^. The outer square in (i) and the outer triangle in (ii) represent two 
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Figure 54. In each figure the inner rectangle or triangle is cr?. 



possible boundaries of a^- We assume, in each case, that only the bottom edge of is not 
one of the Sj. Additional marks in the figure are superimposed on the ak and indicate the 
cells in X corresponding to ak as follows. The dotted lines are w-lines. Where these cross 
the edges of au indicate the positions of the corresponding triples of terms in the sides of 
cr^. The solid lines which cross the edges of the cr^ indicate the position of the visible terms 
in the sides of au- Crossings of these solid lines with the dotted w-lines indicate standard 
w-crossings. Finally, the 2-cell of is indicated in each of (i) and (ii) by its edges, lightly 
drawn. Thus (ii) treats the case where /(cxfc) is a tu-triangle. 

Finally we define a'^. The Sj, now defined as the sides in ak H Uj<„crj, form a loop (repre- 
senting a relation in the group Aut(F„) for some n) in X which will bound cx^. Again a'^ is 
defined as cr^ + cr^ with o"^ and cr^ as above, except that now o"^ may also contain 2-cells of 
X representing standard ww-crossings. Parts (iii) and (iv) of figure |^ drawn with similar 
conventions as used in parts (i) and (ii), should clarify this. The circles in each indicate a 
loop in X corresponding to a word in the generators of the group W which represent the 
trivial element of W . The 2-cells of contained in these circles correspond to the defining 
relations of W used to trivialize this word. This completes the definition of p(/) except that 
we allow (j^ to be nonzero provided the cells of aj" make up standard w-crossings. 

Recall that P{f) : S*^ — * X is either lift of p(/) : S*^ — > X and also denotes the correspond- 
ing spherical 2-cycle in X. 

Parts (i) through (iv) of figure EH suggest a natural subdivision of the CH^-structure C of 
S"^ which makes the map P{f) : S"^ ^ X cellular. This subdivision has 2-cells, called core 
2-cells, correponding to the erf. The remaining 2-cells make up w- and ww-crossings. The 
map P{f) is not, in general, cell-to-cell with respect to this subdivision since it takes core 
2-cells a1 with /(o"j) correponding to graphs with three edges to the 1-skeleton of X. But 
otherwise P{f) restricts to a homeomorphism on each closed 2-cell of C. 

The map P{f) is sometimes specified by just giving the core cells in S"^ and the colorings 
of the corresponding marked graphs, along with solid lines and dotted lines as in (i) through 
(iv) of figure IHH A solid line joins two sides of two core cells if these two sides correspond 
to the same edge of C. The dotted lu-lines cross the solid lines and each other indicating w- 
and lyw-crossings, and begin and end in core cells corresponding to lu-triangles. 

Definition 11.1. A 2-cycle z in a CW^-complex Y is called a simple spherical cycle if there 
is a cell-to-cell map /: (S'^,C) Y such that z = '^igen{f{ai)). Here the cTj vary over the 
2-cells of C and the terms gen{f{ai)) are the generators of the cellular chain group C2{Y) 
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corresponding to the 2-cells f{<Ji), suitably oriented. The 2-cycle z is called a spherical cycle 
if it is a sum of simple spherical cycles. 

The following technical lemma will be used often. 

Lemma 11.2. IfY is any simply- connected simplicial complex, then, using the simplices of 
Y as cells, each element of H2{Y) is represented by a spherical cycle. 

Proof. Let z G Z2{Y) be a simplicial 2-cycle. Assume /': S"^ Y is any map representing 
the homology class [z] G H2{Y), meaning that /^(l) = [z] for one of the generators 1 of 
H2{S^). Approximate /' with a simplicial map /: S"^ ^ Y, and then identify points in each 
simplex of S"^ which have the same image under /. The resulting quotient space S'^/~ has 
a natural simplicial structure and, if /' is not a constant map, consists of 2-spheres and 
1-simplices which meet in discrete points. Moreover, the map g: S'^/~ Y induced by / is 
simplicial and is, in fact, cell-to-cell using the simplices of 5*^/^ and Y as cells. So g restricted 
to each 2-sphere of 5^/ ~ is also cell-to-cell. Thus, if the 2-simplices of S^/ ~ are denoted 
by Cj and oriented so that the quotient map q: S"^ ^ S'^/~ preserves orientation (with 5"^ 
oriented by the generator 1 G H2{S'^) mentioned above), then the 2-cycle z' = Ylidi^i) 
spherical and [z'] = g^{q^{l)) = f^{l) = [z] in H2(Y). □ 

Now let z G Z2(T) be any spherical 2-cycle. Choose cell-to-cell maps : (S'^,Cj) T* 
such that z = J2i j d^^ifji'^ij))^ where, for fixed j, the aij are the 2-cells of Cj. Here the 
gen{fj{aij)) denote generators of C2(T*) as in Def. 111. fl Going from z to fj can be done by 
first using Def. 111.11 to pick appropriate cell-to-cell maps S"^ ^ T and then subdividing the 
domains of these to get the fj. Let P{z) = P{fj). 

Definition 11.3. The group H2{X ,W)stN is the cokernel of the composite H2{W) — *• 

StN- 

Lemma 11.4. The class of P{z) in H2{X ,W)stN is independent of the choices made in the 
definition of P{z). 

Because of this, we often denote the class of P{z) in H2{X, W)stN by Ph{.z). 

Proof of \11.4\ Let z and /-,• be as above and let gk'. {S'^,Vk) T* be another choice of 
cell-to-cell maps such that z = J2ki9ki'^ki) where the Tki are the 2-cells of Vk. Let 

^i(^) = = EK- + ^r,) and P2{z) = Y^P{gk) = + r-). 

j i,j k k,l 

Here the a and r with superscripts and subscripts denote consistent lifts of the like denoted 
cells in the definition of p{f)- So, for instance, if the 2-cell gti'Tki) of T* is not a w-triangle, 
then the marked colored graph associated with the 2-cell r^; is, after forgetting colorings, 
the marked partitioned graph associated with gk{(^ki)- Thus by using lemma I^TD to surround 
core cells with dotted circles, we may assume that, if the 2-cells fjio-ij) and gk{Tki) of T* 
are the same and are not w-triangles, then the corresponding core cells af^ and t^i of X 
are the same. Note that applications of lemma I^TTl mav change the element of H2{X)stN 
which Pi{z) — P2{z) represents, but not the element of H2{X, W)stN- If fji^^ij) = Qkijki) is a 
w-triangle, then a deformation like that indicated in figure 1^ mav also be needed. One can 
show that the two pictures in this figure differ by the trivial element of H2{X) provided that 
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Figure 55. 

the upper portion of the dotted curve on the right is a suitably chosen swirL So we may now 
assume that Pi{z) — P2{z) consists entirely of cells making up swirls, and solid and dotted 
lines with standard ti?-crossings. Following any solid line gives a loop in X which can be 
eliminated (cf. the proof of the broken circles lemma ITO .41) . Thus Pi{z) — P2{z) is homologous 
to a 2-cycle consisting of w-lines and standard ww-crossings. Such a cycle represents the 
trivial element of H2{X, W)stN- D 

The definition of P given above applys nearly verbatum to cell-to-cell maps g: 
Tm{G) (where G is a fixed marked graph) and gives a 2-cycle in X along with a map 
S"^ X, both of which we denote by P'{g)- Since the map G of section IHTD takes degenerate 
simplices of the 2-skeleton of T to the 1-skeleton of its range, it turns out to be convenient to 
also define P{g) for maps g: S"^ ^ Tm{G) which restrict to cell-to-cell maps on the 1-skeleton 
of the domain and which take each closed 2-cell either homeomorphically to a closed 2-cell 
or to the 1-skeleton. Such maps are referred to as almost cell-to-cell. The only additional 
remark required to define P'{g) for an almost cell-to-cell map g is that (j[ is defined to be for 
each 2-cell cjj of S"^ on which g is not injective. Note that the previous lemma, with a simpler 
proof, holds with P\g) in place of P{z). We denote the class of P\g) in H2{X,W)stN by 
P'h{9)- 

The rather lengthy proof of the next lemma is given at the end of this section. 

Lemma 11.5. Let f : S'^ ^ Tm{G) be an almost cell-to-cell map where G is a fixed graph. 
Then P^if) is the trivial element of H2{X ,W)stN regardless of choices. 

Lemma 11.6. The association P induces a homomorphism Ph'- H2(T) H2{X ,W)stN ■ 

Proof. Let x G H2(T). By lemma fll.2t there is a simplicial, spherical 2-cycle z with [z] = x 
in H2{T). We show that setting Ph{x) = Ph{z) gives a well-defined function Ph: H2(T) 

H2iX,W)stN. 

Assume z' is another simplicial, spherical cycle with [z'] = x. Then z — z' = Yl - dri where 
the Ti are generators of the group of simplicial 3-chains of T . (As usual, we also denote the 
corresponding 3-simplices by Xj.) Subdivide appropriate 2-simplices so that 2', and the drt 
become spherical cycles in T*. Then, by lemma [TT31 we have Ph{z) = Ph{z') + Pu^dTi). 

With dTi denoting the topological boundary of the 3-simplex r^, let hi: dvi ^ T he the 
inclucion map. Note that P{dTi) = P{hi) in H2{X, W)stN by the definition of P on cycles 
and the cell-to-cell maps representing them. Let gi be the composite dri ^ image of hi 
Tm{Gt-^). Here the first arrow is hi with range restricted, and the second is the restriction 
of the map G (from the 2-skeleton of T* to Uo-eT ~) discussed at the end of 
section IHTTl Then, with suitable choices, we have P{hi) = P'{gi) in Z2{X). So, by lemma 
lll.4( equality holds in H2{X, W)stN regardless of choices. Since P\gi) = by the previous 
lemma, each PnidTi) = 0, and so Ph is well-defined. It is also a homomorphism by lemma 
ITOl □ 
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The following theorem provides a crucial part of the computation of H2{X). Let F be 

the composite X^S—^T, where is the forgetful function and q the quotient map, both 
defined near the beginning of ^ 

Theorem 11.7. The composites H2{X) ^ H2{T) ^ H2{X,W)stN andH2{X) H2{X)stN 
H2{X,W)stN agree. 

Proof. We first show that H2{X) is generated by classes which are represented by simple 
spherical cycles, and then show that the two homomorphisms H2{X) H2{X, W)stN indi- 
cated in the statement of the theorem agree on such generators. 

Let X G H2{X). Since X is simply-connected, there is a map S"^ —>■ X representing x 

~(2) ~ ~(2) 

with image contained in the 2-skeleton X of X. Make X into a simplicial complex 

~(2) ~(2) 

X^ by adding one (of either) diagonal to each square 2-cell of X . Then, by lemma Hi .21 

X = [xi] where each Xi is represented by a composite S"^ x[ ^ •—>■ X with fi cell-to-cell. 
Fix a value of the subscript i. Let {q} be the set of 1-simplices which fi takes to the added 

~(2) 

diagonal edges of X^ . Write {q} = {dj} U {ck} in such a way that there is a neighborhood 
of an interior point of q on which is injective if and only if q is one of the Ck- For each 
j, the union of the two 2-simplices aj and bj which meet along dj is a square. Subdivide 
each of aj and bj into two 2-simplices by adding the other diagonal d'j to this square. Let 
S"^ be the resulting simplicial complex and let rrij be the vertex of dj fl d'j of S"^. Define a 

~(2) 

simplicial map //: X^ which agrees with fi on all the vertices of except the rrij. 

Define //(mj) to be the common image under fi of the two endpoints of d'j. Note that fi 
and f- are homotopic. 

Next delete the 1-simplices Ck from so as to give a ClV-complex C with one square 
2-cell corresponding to each e^. Note that //, defined on C in the obvious way, followed by 

~(2) ~(2) 

the map X^ X , takes each of these square cells homeomorphically to a square 2-cell of 
X. Thus, identifying points in cells of C with the same image under fl shows, as in the proof 
of lll.2l that [xi] = where each zj is a cycle represented by a cell-to-cell map S"^ X. 

It follows that H2{X) is generated by classes represented by simple spherical cycles. 

For the remainder of the proof, assume that x G H2{X) equals [z] where z is represented 
by the cell-to-cell map / : S'^ — > X. Subdivide the cells of giving S"^ so that / : S"^ ^ X is 
cell-to-cell using the simplices of X as cells in the range. Then the composite T o f : Si ^ T 
is simplicial. As usual, let q' : S"^ —>■ S'^/~ be the quotient map defined by identifying points 
in each simplex of with the same image under JF o /, and let g: S'^/~ ^ X be the map 
induced by Fof. At most one of the two 1-simplices making up each 1-cell of S"^ is contracted 
to a point by q'. Also, as one can check, g'(ej) is a disk for each 2-cell Cj of S*^. It follows 
that S^/^ is homeomorphic to a 2-sphere. So P{g) is defined and P{g) = Ph{P*{^)) since 
the cell-to-cell map g represents F^{x). 

For each 2-cell Cj of S'^, let G^"'^ be the marked partitioned graph, with coloring forgotten, 
corresponding to the 2-cell /(cj) of X, and let Gi be the same, but with the partition also 
forgotten. Denote the 2-cell of TjifiGi) corresponding to Gf"^ by cell{Gf^^). Orient this cell so 
that the map from the 2-cell /(cj) to it, defined by forgetting coloring, preserves orientation. 
Here we are assuming that the cell /(cj) is oriented so that / preserves orientation, with 
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Figure 56. 

S^, in turn, oriented by the generator 1 of H2{S^) such that = x. Let gen{G^°'^) be 

the generator of the cellular chain group C2{TM{Gi)) corresponding to the oriented 2-cell 

Let Tij be the 2-cells of TM{Gi) in the image of the composite /i o F o /|g., where h is 
the map, with domain and range suitably restricted, from T to T^, followed by the map G 
defined at the end of section IHTTl Let genijij) be the corresponding generators of C2(TAf (Gj)) 
with orientations chosen, in the case where F is not injective on any of the three or four 
1-cells of the boundary of /(cj), so that Ui = geniG^""^) + genijij) is a cycle. In case F is 
injective on any of the edges of /(cj), let Ui = gen{Gf^^) + Ylij d^^ijij) + Ylik'^i^ where the 
Iff are generators corresponding to ly-triangles, with one for each 1-cell of /(cj) on which F 
is injective, and again with orientations such that Ui is a cycle. 

Each Hi is represented by a nearly cell-to-cell map fi \ 5*^ — > TpjiGi), and we define P'ijji) 
as P{fi). It is not difficult to check that P'iVi) = x — P{g) in H2{X, W)stN- This follows, 
for instance, by an argument like that used to prove lemma 111.41 Since each P'{yi) = by 
lemma ITT31 and P{g) = Ph{F^{x)), the theorem is proved. □ 

Proof of \ll.,'^ We first prove the lemma in the special case where f : dr ^ TiG) is the cell- 
to-cell inclusion of the boundary of a 3-cell r of T{G). If r corresponds to a partitioned graph 
r, then the 2-cycle P'{f) bounds a 3-cell in X, the one corresponding to F with marking 
and coloring those chosen in the definition of P'. So, in this case, P'{f) is trivial in H2{X) 
regardless of choices. 

If r corresponds to a w-tetrahedron, then the graph F associated with r has two vertices, 
the basepoint *, and v say. Let a, b, c, and d be the four edges making up the four maximal 
trees corresponding to the vertices of r. With suitable choices P{f) consists of the 2-cells, 
suitably oriented, shown in figure EHl The graphs associated with these 2-cells are drawn 
near them. The heavily drawn dangling edge in these graphs represent all the halfedges 
incident with v, other than a, b, c, and d. 

We next show that we may assume that F has only the four edges a, b, c, and d. More 
specificaly, let G' be any graph having as some blowdown a graph F' with just two vertices 
and four edges, each edge of which meets both vertices. Also let r' be the w-tetrahedron 
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Figure 57. 

of T(G') corresponding to V . With /': Or' T{G') the inclusion, we will show that, with 
suitable choices, P(f ) = P{f) in H2{X). 

Using 3-cells in X corresponding to the graph G in figure EZI on the right, suitably 
marked and with various colorings, one can see that the 2-chain ci in the figure, ori- 
ented so that dci = da[, is homologous to a^. More specifically, ci — a[ is the bound- 
ary of a 3-chain with six terms. These correpond to the graph G with each of the six 
partitions {{c, d, d'}, {a, ?/}}, {{b, c}, {d, d'}, {a,y}}, {{b, d, d'}, {a,y}}, {{a, d,y}, {c, d'}}, 
{{a,d,y}, {b,c}}, and {{a,d,y}, {b,d'}}. Colorings are determined by the coloring at any 
vertex common to a[ and Ci. Similarly the 2-chain C2 indicated in the left of figure IF7I is 
homologous to a'2 by way of the three 3-cells of X corresponding to the graph on the left in 
the figure, suitably marked, with the three partitions {{a,a',c,x}}, {{a,a' ,x}, {b,c}}, and 
{{a,a',b,x}}. Also define 2-chains C3 and C4 similar to C2 in such a way that C3 and C4 are 
homologous to a'^ and al, respectively, by way of graphs like those in Fig. corresponding 
to (T3 and (74, but with the edges labeled a subdivided by a vertex and with the dangling 
halfedges attached to this vertex. Then with choices like those giving figure EHl the cycle 
Pif) = Ylt=i + (^7 is homologous to P{f). 

So we now assume that F has just four edges. Consider figure EH which shows three 3-cells 
of X corresponding to the colored graphs shown near them. The 3-disk these three cells form 
is denoted by D. By the back face of D, we mean the three squares in the boundary of D 
with one edge dAa and the other edge one of ci' A fe, 6 A c, or c A d'. With suitable markings, 
the nine faces in the boundary of D other than the three back faces are homologous with the 
standard if-crossing in o"^. Thus this ty-crossing is also homologous to the three back faces 
of D. With the w-crossing represented in this last way, the portion of P{f) other than the 
tow-crossing in cr^ is the negative of this ww-crossing. Therefore, with the choices above, 
P'if) = in H2{X). So, by lemma im P'{f) = in H2{X, W)stN regardless of the choices 
made. 

Now assume that f : dr ^ T{G) is the cell-to-cell inclusion of the boundary of a w-prism 
T of T{G). Let G' be the graph corresponding to r. As a first case, assume G' has a subgraph 
{a, c, (i, X, y} as in figure EH^i) where the triangular faces of r correspond to G' /x and G' /y. 
Possible additional edges of G' are indicated by the dangling half edges in the figure. There 
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Figure 58. 




Figure 59. 

may be still more half edges incident with *. But these remain so throughout the discussion, 
so are not shown. Fig. 1^01 illustrates P{f) with certain choices. Colored graphs are drawn 
within the cells they correspond to. The three cells of P{f) corresponding to G'/x are not 
shown, but we assume choices are such that these are the same as those corresponding to 
G' /y except for the markings of the colored graphs. Let c be the cube of X corresponding to 
the colored graph in figure l3W iii) marked so that the vertex v in figure lUUK is the vertex of 
c corresponding to the maximal tree consisting of the edges b, d, and y. We will show that 
P{f) is homologous to the boundary of c. Let pd, Py, and Pc be the 0-prisms shown in figure 
l6Ub. These correspond to the colored graphs drawn near them and are marked so that the 
vertices v, v', w, and w' in this figure are the same as those with like labels in figure lUUR. 
Let Px be the 0-prism corresponding to the same colored graph as Py, but marked so that 
the edge analogous to the one labeled d A c in py joins v' and w'. Note that for i = d,c, x, 
and y, the only square face of pi which is not contained in P{f) is the face of the cube c 
corresponding to the graph in figure I^W iii) with the edge i blown down. 

Let and be the 0-tetrahedra shown in figure lUUB. with the one incident with v. 
Let t'^ and t'^ be the 0-tetrahedra corresponding to the same colored graphs as and t^, 
respectively, but marked so that they are incident with v' and w', respectively. Then, with 
suitable orientations, we have 

P{f) + d{pd +Py+Pc + Qy) + d{t^ +tw+t'v+ O = dc. 

So, again by lemma ITOl P(/) = in H2{X, W)stN regardless of choices. 

For another case, assume G' is as in figure l3W i). but with basepoint the vertex on the 
the upper right. With choices like those made in the previous case, P{f) is as in figure lUUK 
except for the position of the basepoints and for the colored graph in the middle of figure 
inUlA-. This should now be the colored graph T/y where F is the colored graph in figure EH^ii) 
with suitable dangling halfedges. Let c be the cube in X corresponding to F, marked so 
that F/{a', d, y} is the vertex of P{f) analogous to the vertex v in figure lUUlA-. We show that 
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Figure 60. 

P{f) is homologous to dc. Let 7 be the graph in figure EHfii) and let pd be the 0-prism in 
X corresponding to 7 with the partition {{a, a', d}, {x, y}} and marked so that ■y/{a', d, y} 
is the vertex analogous to v. Also let pc be the 0-prism corresponding to 7 partitioned by 
{{a,a',c},{x,y}} and marked so that ■y/{a',c,y} is the vertex analogous to w. Then, in 
H2{X), we have, with suitable orientations, P{f) + d{pc + Pd) = dc which completes this 
case. 

The case in which the basepoint of G' is the upper left vertex of the graph in figure EHti) 
is similar to the case just considered unless the vertex incident with the edges a, c, and d is 
incident with no other edges. Then choices can be made so that P{f) is trivial as a 2-cycle 
in X. The remaining cases in which r is a ti;-prism are those where the edges a, c, and d are 
all incident with the same two vertices. These cases are easier than those already considered 
and are ommited. 

Also ommited are the cases in which r is a pillow. These are also easier than those 
above, especially if choices are made in defining P{f) so that there is a single w-line with 
no crossings. Though in some cases this w-line will pass through the cells which realize the 
relation w^, = w^. 

Now assume that /: (S'^,C) T{G) is any cell-to-cell map. We will show, with the help 
of frequent implicit applications of lemma 111.41 that if / is transformed to g using any one of 
the operations (a) through (d) above, then P{f) = P{g) in H2{X ,W)stN- This, along with 
lemma 17. H will complete the proof. First assume that operation (a) is used to transform 
/ to g, and let D = UjO", and r be as in the statement of (a). Also let i: dr ^ T{G) be 
the inclusion of the boundary of r. By, for instance, choosing the cTj to come first in the 
orderings of the 2-simplices of C and Or used to define P{f) and P{i)-, we may assume that 
these agree when restricted to D. Thus, since P{f) — P{i) = P{g), the first part of the proof 
implies that P{f) = P{g)- 
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Figure 61. 

Next assume that g is obtained from / by an operation of type either (b), (c), or (d), and 
let a and r be as in the statement of (b), (c), or (d), as appropriate. In the case of (b) or 
(d), we may assume, with suitable choices, that a' = —t'. Here, and in the next few lines, 
the primes have the same meaning as in the definition of P in section ^2 So it follows that 
P(/) = P{g)- In the case of (c), we may assume, after introducing w-crossings and then 
ww-crossings as needed, that a' + r' is a cycle which, as in the proof of lll.4t represents the 
trivial element of H2{X, W)stN- So again, P{f) = P{g)- Here, P{g) = P{gi) + P{,g2) where 
gi and g2 are the two cell-to-cell maps which / is transformed to by (c). □ 

12. The computation of H2{Xn)stN„ 
Let Z" be the free abelian group of rank n. 
Theorem 12.1. Ifn>5, then H2{Xn)stN„ ~ ^24 © Z"- 

Proof. As remarked after theorem IIU.H we have H2{Xn)stNn = En. We begin by finding 
a convenient set of generators for this group. The element ■ J]~^'~'^ of H2{X n) stN„ is 
represented by the picture I^^''^ surrounded by a circle labeled wf^ and with transverse 
orientation pointing inward. By the three circles lemma Ell this circle can be moved past 
all the crossings in the picture, except for those corresponding to the relation w^^- = wjj. 

There are five of these, but because of their signs, four cancel. So, in H2{Xn)stNny we have 

7-3-4 _ L . r-3 -4 _ .3-2 _ ^2 
-'l — ^14 -'l — -'4 '-"14- 

Adding another surrounding circle gives 

i^''-' = «r ■ ii''-' = i!'-' - (ci + cu). 

Now consider the picture gstN shown in Figure |^ Cutting it horizontally through the 
middle and adding the crossing 3 to the top component and -3 to the bottom one gives the 
picture -1^^''^ + w^^ ■ (-/^'~^). Thus 

/ 7—3,-4 I 7-3, -2n 

gstN = -[h +h ) 
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in H2{Xn)stN„- 

It follows from the three displayed equations above and Theorem 110.11 that the group 
H2{Xn)stNn is generated by the classes of i G n and gstN- The map 6 : H2{Xn)stN„ ^ 

H2{Xn/StNn) takes the n classes i E n onto the free abelian group H2{Xn/ StNn) 

of rank n. Thus these generate a free abelian subgroup of H2{Xn)stNn of rank n. The 
remaining generator gstN is in the kernel of G and so generates it. One can show that 
/]" '~ and Ii~ are sent by the map H2{Xn)stNn ~^ H2(y) to the generator of Ks{1i) ~ Z48 
exhibited by Igusa in Fig. 7.6 of 6J. Thus the class of gstN in H2{Xn)stNn h^-s order at 
least 24. (Alternatively, Hatcher observed in jH] that Waldhausen's splitting theorem implies 
that the homology of the group AUT = limn^ooAut(F„) contains that of the symmetric 
group S = lim„^oo as a direct summand. Similarly for homotopy groups. In particular, 
Hsi^StN) = 7r3(5StN+) = 7r3(5AUT+) contains 7r3(5S+) = 7rf = Z24 as a direct summand. 
As in the proof of Theorem 112.21 below, the kernel of O is H^lStN).) So to conclude the 
proof we show that the class of gstN in H2{Xn)stN„ has order at most 24. 

We will use the fact that gstN = U in H2{Xn)stN„ where U is as shown in Figure lUTl To 
see this, note that the upper left portions of both of these pictures are the same. So they 
cancel in the difference gstN — U leaving a circular edge containing only the two swirls —AA, 
shown in Figure |^ and A2, which is the knot-like swirl at the bottom of the picture at 
the right of Figure 021 This circle is trivial in H2{Xn)stNn in the first case of the proof 
Theorem I1U.191 

Consider the picture S shown in Figure 1^21 The four swirls in the picture are all Al. Two 
have positive orientations and two negative ones as shown. We first show that S = GgstN, 
and then show that 45* = 0, which will complete the proof. 

Note that the middle triangle of the picture U in Figure |^ but with i and j permuted, 
is the same as the upper right triangle in S. Similarly, the triangle in the lower right of S is 
the same as the inner one of U if the transverse orientations of the z-edges of U are changed. 
The other two triangles in the right-hand component of Sk are the same as the inner triangle 
of two other translates of U. Since Q{U) = 0, these four translates of U are represented 
by pictures agreeing with [/'s if labels are forgotten. So the class of S" — 4f/ in H2{Xn)stNn 
is represented by a picture {S — 411)' looking like the picture S of Figure in21 except all 12 
crossings on the right are changed so that the broken edges are solid. Using Lemma 111). 51 
each of the four swirls in (5* — 4f/)' can be moved (in either direction) past the first broken 
edge of {S — 4?7)^ encountered. Crossings then cancel in pairs leaving the picture 5* — 417 of 
Figure inni Moving the swirls does not change the class of the picture in H2{Xn)stN„ since 
all elements of {(JD) introduced in moving the swirls cancel. 

Now the lower half of the picture Ha2 in Figure IMl agrees with the lower half of the picture 
S — 4f/, except for the swirl A2. Note that the two crossings labeled -2 and -4 which are 
part of one of the bigons in Ha2 cancel with two of the crossings of the swirl A2 in Ha2- 
Similarly, the two crossings which are part of the other bigon cancel with crossings of Al, 
leaving the picture — J^'~^. Thus Ha2 = ~Ik~'^ at the chain level. 

Let H denote Ha2 with the swirl A2 changed to —Al so as to agree with more of S" — 4U . 
Then, in H2{Xn)stN„, we have 



H = Ha2- {Al + A2) = Ha2 - Ik^'' = -{Ik'^ + 4"'''") = 9stN = U. 
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Figure 62. The cycle S 



The picture {wfiY ■ H is the same as H except for the transverse orientations of its i-edges. 
So a portion of it agrees with the upper half of the picture S — 411, except that the two 
swirls of {w^iY ■ H are AA and —AA rather than Al and —Al. But since the two swirls of 
{wfiY ■ H have opposite signs, they can be changed to Al and —Al without changing the 
class of {wfiY ■ H. Let i^Ai denote the picture {wfiY ■ H with its swirls changed in this 
way. Thus, H = H^i in H2{Xn)stN„- Now H + H^i = S — 4U at the chain level and so 
2U = 2H = S -AU or S = QU = GgstN in H2iX^)stN,.. 

A picture representing nS in H2{Xn)stN„, where n G Z, looks, up to swirls, like the picture 
S, except that if a dotted edge of S joins the vertex Vi to the vertex Wi+i, then in nS there 
is an edge e- joining Vi to Wj+n. Here Wi+„ = Wm if i + n = m (mod 8), and the swirls on 
e- are those on the edges Cj, Cj+i, . . . , ej+„_i. So, for example, 85* = in H2{X n) stN„ even if 
n = 3. (The four swirls on each of the eight edges which join the two components of (85*)^ 
cancel in pairs, leaving the trivial cycle.) 

To see that 45" = if n > 5, use Lemma 110.31 to change the direction of the transverse 
orientations of all of the /c-edges in one of the two components of (45") fc. Then swirls again 
cancel leaving the trivial cycle. □ 

The next theorem brings together a number of the main results. It also incorporates Lee 
and Szczarba's result in [8^ that K^^Z) ^ Z^g. 
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where f is induced by ahelianization. All rows are exact, and four of the six vertical arrows 
are isomorphisms as indicated. The remaining two are surjective. 

Proof. In the spectral sequence of the covering X„ X^/SiNn we have = = 

H2{X„) and EIq = Efo = H^iStN^) since Hi{StN„) = H2{StN„) = 0. Also, since 

HsiXn/StNn) = 0, the differential : H^iStNn) H2{Xn) is injective Gfivine exact- 
ness of the middle row. The other assertions follow from Theorem 112.11 and its proof and 
Theorem 16.11 □ 

Exotic elements of K^{'L) appear, in some sense, as nontrivial elements of the homology of 
triangular subgroups. Using the notation of remark 16.41 where this was discussed, we have 

Theorem 12.3. The class of the cycle in H2{T) is nontrivial. 

Proof. The map 



X/StN 



X^^^/StN 



of covering spaces defined in ^2. 101 induces a map of the associated spectral sequences. This 
in turn gives the commutative diagram 







HsiStNn] 



H,{StN, 



H2{Xn, 



e 



StN„ 




alg 



)StN„ 



H2{XjStN^) 



H2{X"^' /StNr, 



H2{ET/T) 







with exact rows. By the choice of t* we have = We claim this last class is 

nontrivial. Indeed, if e G H2{Xn)stN„ satisfies 9(e) = [t], then a(/i^,(e)) is not in the image 
of the injection d. Thus /i*(e) is not in the image of j, which gives p,^:[t] ^ 0. So [t*] ^ 0. 

□ 
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